描述

有一道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