【问题描述】

有n个自然数，每个数均不超过1500000000( 1.5*10^9)
已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，
并按照自然数从小到大的顺序输出统计结果
[输入要求]
输入包含n+1行
第1行是整数n，表示自然数的个数
第2到n+1行每行一个自然数。
(输出求)
从小到大输出若干行，每行为一个数字和它出现的次数
数据范围) n<=300000
[输入样例】
8
2 4 2 4 5 100 2 100
(输出样例)
2 3
4 2
5 1
100 2