题目描述

说明

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

输入格式




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




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




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

输出格式

输出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

来源

数位分离 下标计数