曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5697: 计数问题count

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：79 Solved：13
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

有n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

Input

输入包含n+1行：

第1行是整数n，表示自然数的个数。

第2到n+1行每行一个自然数。

Output

从小到大输出若干行，每行为一个数字和它出现的次数。

Sample Input Copy 

8
2
4
2
4
5
100
2
100

Sample Output Copy 

2 3
4 2
5 1
100 2

HINT

n≤300000

Source/Category