#P5356. 小矮人分类

小矮人分类

Description

说明

有n个小矮人,每个小矮人都有自己的编号,这些编号可能会重复,现在需要对n个小矮人进行分类,分类的规则是这样的,将某个小矮人的编号的第一位上的数字加上最后一位上的数字,然后取模10,根据取模之后的结果可以将小矮人分成10类(取模10结果有10种,所以分成10类),要求输出每一类小矮人的数量。

输入格式

第一行输入一个整数n,表示小矮人的数量

第二行输入n个正整数,表示每个小矮人的编号

对于100%的数据,   n<=10000,并且每个小矮人的编号都在[1,10000]范围内

输出格式

输出10行,每行一个数字,第i行输出,取模结果为i-1的小矮人的数量
10
1 2 3 4 5 6 7 8 9 10
1
1
2
0
2
0
2
0
2
0

Source

数位分离 下标计数