3180: 数字家族

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:18 解决:8

题目描述

数字王国里,个位相等的数,是同一个家族的成员,比如:521、31、1、901、51,这些数个位都为 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

提示

样例

输入

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%的数据,1N10000,读入的 N 个整数均在 [1,10000] 的范围内。