2878 - 数字家族

题目描述

数字王国里,个位相等的数,是同一个家族的成员,比如:52131190151,这些数个位都为 1,因此数字 1 就是这个家族的编号。

给定 N 个整数,请编程计算出个位为 0 到个位为 9 的这 10 个家族中,每个家族的成员数量。

输入

1 行有一个整数 N,表示数据总量。

2 行有 N 个整数,整数之间用空格隔开。

输出

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

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

样例

输入

6
665 321 668 228 614 725

输出

1 1
4 1
5 2
8 2

输入

10
742 249 448 196 473 36 829 609 33 992

输出

2 2
3 2
6 2
8 1
9 3

输入

20
189 458 595 712 934 542 215 433 815 906 951 633 394 758 368 360 587 835 374 990

输出

0 2
1 1
2 2
3 2
4 3
5 4
6 1
7 1
8 3
9 1
说明

数据范围

对于 100\% 的数据,1 \le N \le 10000,读入的 N 个整数均在 [1,10000] 的范围内。

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 713
通过人数 480
金币数量 1 枚
难度 入门


上一题 下一题