Problem1740--【基础】统计每个数出现的次数

1740: 【基础】统计每个数出现的次数

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 5
[Submit] [Status] [Web Board] [Creator:][下载测试数据]

Description

从键盘读入n个数(n<=1000),统计每个数出现的次数,从小到大输出每个出现过的数,及每个数出现的次数。

比如:假设从键盘读入6个数,分别是:1 6 8 1 2 6,那么输出如下:

1 2

2 1

6 2

8 1

输出含义为:1出现了2次,2出现了1次,6出现了2次,8出现了1次。


Input

第1行有一个整数n(n<=1000)

第2行有n个整数,数字之间用空格隔开,这n个是都是int范围内的数。


Output

输出若干行,每行2个数,第1个数是出现过的数,第2个数是该数出现的次数,要求从小到大输出每个数及每个数出现的次数。

Sample Input

10
2 8 1 2 3 3 6 1 1 1000

Sample Output

1 3
2 2
3 2
6 1
8 1
1000 1

Source/Category


[Submit] [Status]