今天蒜头君得到了 $n$ 个整数，它想知道在这些数的所有数位中 $0$ 到 $9$ 各出现了多少次，以及其中最多的出现次数占所有数总位数的百分比。

输入格式

输入共 $2$ 行。

第一行包含一个整数 $n(1≤n≤10^5)$，表蒜头君得到的整数数量。

第二行包含 $n$ 个整数，$a_1,a_2,...,a_n(0≤a_i≤10^9)$，表示蒜头君得到的每个整数。

输出格式

输出共 $2$ 行。

第一行包含 $10$ 个整数，两个整数间用一个空格隔开，分别表示 $0$ 到 $9$ 的出现次数。

第二行包含一个百分比，表示 $0$ 到 $9$ 中最多的出现次数占所有数总位数的百分比（四舍五入保留两位小数）。

输出时每行末尾的多余空格，不影响答案正确性

样例输入

3
1 12 123

样例输出

0 3 2 1 0 0 0 0 0 0
50.00%