2067 - 【入门】周周的数字游戏 I

通过次数

16

提交次数

22

Time Limit : 1 秒
Memory Limit : 128 MB

周周有很多张写着数字的卡片,每张卡片上有一个 1 - 10 之间的整数,现在需要我们统计每张卡片有多少张。

我们可以用一个长度为 11 的数组存储这个信息,数组的下标表示卡片上的数字,数组元素表示该卡片出现了多少次。

Input

输入有 2 行:

第一行是一个整数 n, 1≤ n ≤100,为周周写的数字的个数;

第二行有 n 个空格隔开的整数 a_i1 \leq a_i \leq 10

Output

输出所有数字出现的次数

Examples

Input

6
1 1 2 5 6 9

Output

1 2
2 1
3 0
4 0
5 1
6 1
7 0
8 0
9 1
10 0