【统计出现次数】

说明

从键盘读入 n 个数（n <= 1000），统计每个数出现的次数。 要求从小到大输出每个出现过的数，及每个数出现的次数。

例如： 假设读入 6 个数：

6
1 6 8 1 2 6

则输出：

1 2
2 1
6 2
8 1

输出含义为：

• 数字 1 出现了 2 次
• 数字 2 出现了 1 次
• 数字 6 出现了 2 次
• 数字 8 出现了 1 次

输入格式

• 第 1 行：一个整数 n （n <= 1000）
• 第 2 行：n 个整数，数字之间用空格隔开，这些数均在 int 范围内。

输出格式

输出若干行，每行两个整数：

• 第 1 个数是出现过的数
• 第 2 个数是该数出现的次数

要求按从小到大顺序输出。

样例

输入 1

10
2 8 1 2 3 3 6 1 1 1000

输出 1

1 3
2 2
3 2
6 1
8 1
1000 1

提示

可以使用 哈希表 / map / 数组 来统计出现次数，再对出现过的数进行排序输出。