题目描述

有 $n$ 个数字，保证这 $n$ 个数一定在 $1$ 到 $100$ 之间，请你统计这些数字中，每个数字出现的次数并输出。

输入格式

两行。

第一行一个正整数 $n$，表示数字的个数。

第二行 $n$ 个 $1$ 到 $100$ 之间的整数。

输出格式

若干行。 每行两个数字，数字一表示这堆数中的数字，数字二表示这个数字出现的次数。输出时，要保证每一行的数字一一定比下一行的数字一小。

样例 #1

样例输入 #1

5
1 3 2 3 1

样例输出 #1

1 2
2 1
3 2

提示

【数据范围】

对于 $100\%$ 的数据，$1\le n \le 10^7$。