该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给出 $n$ 个数 $a_i$，统计这些数各自出现的次数，并按 $a_i$ 的值从小到大的顺序输出。

【输入格式】

第一行一个整数 $n(1 \le n \le 2 \times 10^5)$ 。

下来 $n$ 个整数 $a_i(1 \le a_i \le 10^{16})$ 。

【输出格式】

输出若干行，每行输出两个整数，分别是 $a_i$ 和其出现的次数。

8
2 4 2 4 5 100 2 100

2 3
4 2
5 1
100 2