11094 - 数字出现频率

通过次数

677

提交次数

1654

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

给定 n 个三位正整数,请你统计数字 0 9 在这 n 个数的所有数位中分别出现了多少次。

例如,数字 100 中包含两个 0 和一个 1;数字 123 中包含 123 各一次;数字 456 中包含 456 各一次。

输入

  • 第一行包含一个整数 n ( 1 \le n \le 100 ),表示三位数的个数。
  • 第二行包含 n 个三位整数 a_1, a_2, \dots, a_n ,( 100 \le a_i \le 999 ),每个整数之间用空格隔开。

输出

输出共 10 行,第 i ( i = 0, 1, \dots, 9 )表示数字 i 出现的总次数。

样例

输入

3
100 123 456

输出

2
2
1
1
1
1
1
0
0
0