4273 - 数字出现的频率2

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 128 MB

输入n个正整数(位数不限),统计这n个数中0-9 每个数字出现的总次数,最终按“0 的次数、1 的次数……9 的次数”的顺序,每行输出一个数字的出现次数。

输入

第一行输入一个正整数 n(表示待统计的正整数个数,1≤n≤100000)
第二行输入n个正整数

输出

输出10行整数,第1行表示数字0的出现次数,第2行表示数字1的出现次数,……,第10行表示数字9的出现次数。

样例

输入

3 
100 
123 
456

输出

2
2
1
1
1
1
1
0
0
0