题目描述

从键盘读入 $n$ 个数（ $n$ $\leq$ 1000 ），统计每个数出现的次数，从小到大输出每个出现过的数，及每个数出现的次数。

比如：假设从键盘读入 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$ $\leq$ 1000 ）

第 2 行：有 $n$ 个整数，数字之间用空格隔开，这 $n$ 个是都是 $int$ 范围内的数。

输出样例

输出若干行，每行 2 个数，第 1 个数是出现过的数，第 2 个数是该数出现的次数，要求从小到大输出每个数及每个数出现的次数。

样例

10
2 8 1 2 3 3 6 1 1 1000

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

20
1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5

1 4
2 4
3 4
4 4
5 4