全国信息学奥林匹克联赛（NOIP2007）复赛
提高组
题目一览
题目名称
统计数字
字符串的展开
矩阵取数游戏
树网的核

代号
count
expand
game
core

输入文件
count.in
expand.in
game.in
core.in

输出文件
count.out
expand.out
game.out
core.out

时限
1秒
1秒
1秒
1秒

（2007年11月17日 3小时完成）
说明：
1. 文件名（程序名和输入输出文件名）必须使用小写
2. C/C++中函数main()的返回值必须是int，程序正常结束时返回值必须是0。
3. 全国统一评测时采用的机器参考配置为：CPU 2.0GHz，内存256M。

1. 统计数字
（count.pas/c/cpp）
【问题描述】
某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。
【输入】
输入文件count.in包含n+1行；
第一行是整数n，表示自然数的个数；
第2~n+1每行一个自然数。
【输出】
输出文件count.out包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。
【输入输出样例】
………………………………
[本部分内容设定了加密]