题目描述
从键盘读入n个整数（n<=1000），这n个数都是1~10之间的数，请从小到大输出每个出现过的数，以及统计出每个数出现的次数？

输入格式
第一行一个整数n，表示有n个数要统计。 第二行有n个正整数，每个数在1到10之间。

输出格式
每行两个数，第一个数表示n个数字中出现过的数字，第二个数表示出现的次数。 没有出现过的数字不需要输出。
按照出现数字从小到大输出。

样例

5
1 2 3 3 5

1 1
2 1
3 2
5 1