描述

从键盘读入$n$个整数（$n \le 100$），这$n$个数都是$1$~$10$之间的数，请从小到大输出每个出现过的数，以及统计出每个数出现的次数？ 比如：假设读入$5$个数，分别为$1$$2$$3$$3$$5$，统计结果如下：$1$出现$1$次，$2$出现$1$次，$3$出现$2$次，$5$出现$1$次。 输出格式如下：

输入

第$1$行输入一个整数$n$。 第$2$行输入$n$个整数，用空格隔开。

输出

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

样例

5
1 2 3 3 5

1 1
2 1
3 2
5 1