9005 - 数字统计二

某次科学实验时得到了n个存在大量重复的正整数，每个数均不超过5*10^4，现在需要统计每个数出现的次数，并按数从小到大的顺序输出统计结果

第一行一个整数n(0<n<=10^7)代表数字的数量
第二行输入n个符合要求的数字，中间用空格隔开

多行，每行连个数字，前面表示数值，后面表示个数，用空格隔开

数据限制：
20%的数据满足：n<=5000
40%的数据满足：5000<=n<=100000
60%的数据满足：100000<=n<=1000000
80%的数据满足：100000<=n<=3000000
100%的数据满足：n<=6000000，每个数均不超过50000

自编