有n个自然数，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

第一行是整数 n，表示自然数的个数； 
第 2 至 n+1 每行一个自然数。 
- 30\% 的数据满足：1  \le  n  \le  1000； 
- 60\% 的数据满足：1  \le  n  \le  50000； 
- 100\% 的数据满足：1  \le  n  \le  200000，每个数均不超过 1.5 \times 10^9，不相同的数不超过10^4个。 

共 m 行（m 为 n 个自然数中不相同数的个数），按照自然数从小到大的顺序输出。   
每行输出 2 个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。