题目描述

从键盘读入 $n$ 个整数，这 $n$ 个数都是 $1 \sim 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

样例解释

输入了 $5$ 个数：$1, 2, 3, 3, 5$。其中 $1$ 出现 $1$ 次，$2$ 出现 $1$ 次，$3$ 出现 $2$ 次，$5$ 出现 $1$ 次。按从小到大顺序输出即可。

数据范围

• $1 \le n \le 100$
• $1 \le a_i \le 10$