UOJ Logo

NOI.AC

1S 512MB

#982. 排序统计

Statistics

描述

有一道OI题目,需要对10000以上个[-100,100]之间的整数计数排序。Pascal语言爱好者经常因为C++语言的数组下标不能是负数而“抱怨”,请你利用“指针可以当成数组名”的性质,编写一个C++程序,用“下标为负数的数组”来计数排序。

输入

第1行一个整数n,n是>=10000的int型整数。 下面有n个[-100,100]之间的整数,之间用空格隔开。

输出

若干行,每行2个整数,一个是出现过的数字,以及出现的次数,从小到大输出。

输入样例

10 20 -10 40 7 76 34 19 2 33 -9

输出样例

-10 1 -9 1 2 1 7 1 19 1 20 1 33 1 34 1 40 1 76 1