1111: 求n个数中每个数出现的次数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:6

Description

从键盘读入n个整数(n<=100),这n个数都是1~10之间的数,请从小到大输出每个出现过的数,以及统计出每个数出现的次数? 比如:假设读入5个数,分别为1 2 3 3 5,统计结果如下:1出现1次,2出现1次,3出现2次,5出现1次。 输出格式如下: 1 1 2 1 3 2 5 1

Input

第1行输入一个整数n。 第2行输入n个整数,用空格隔开。

Output

统计n个数出现次数

Sample Input Copy

5
1 2 3 3 5

Sample Output Copy

1 1
2 1
3 2
5 1