该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

比如：假设读入5个数，分别为1 2 3 3 5，统计结果如下：1出现1次，2出现1次，3出现2次，5出现1次。

输出格式如下：

1 1

2 1

3 2

5 1
</span>

输入格式

第1行输入一个整数n。

第2行输入n个整数，用空格隔开。
</span>

输出格式

输出若干行，每行2个数，用空格隔开，按照从小到大的顺序，输出每个数以及每个数出现的次数。

样例

5
1 2 3 3 5

1 1
2 1
3 2
5 1