#P3653. 数字家族

数字家族

题目描述

数字王国里,个位相等的数,是同一个家族的成员。比如 521,31,1,901,51521, 31, 1, 901, 51,这些数个位都为 11,因此数字 11 就是这个家族的编号。给定 NN 个整数,请编程计算出个位为 00 到个位为 99 的这 1010 个家族中,每个家族的成员数量。

输入格式

11 行有一个整数 NN,表示数据总量。

22 行有 NN 个整数,整数之间用空格隔开。

输出格式

按照家族编号从小到大的顺序输出每个家族的编号及家族成员的数量。

如果某编号的家族没有成员,则该家族编号及成员数量不显示。

6
665 321 668 228 614 725
1 1
4 1
5 2
8 2

样例解释

个位为 11 的有 32132111 个),个位为 44 的有 61461411 个),个位为 55 的有 665,725665, 72522 个),个位为 88 的有 668,228668, 22822 个)。其余家族无成员,不显示。

数据范围

1N100001 \le N \le 100001ai100001 \le a_i \le 10000