统计每个数出现的次数

问题描述

从键盘读入 $n$ 个数（ $n≤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≤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