出现次数排行榜

题目描述

给出 $n$ 个整数 $a_1, a_2, \dots, a_n$，每个数都在 $1$ 到 $100$ 之间。请把所有出现过的不同数值按下面的规则排序后输出：出现次数多的排在前面；如果两个数值出现次数相同，则数值小的排在前面。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数。

输出格式

若干行，行数等于不同数值的个数。每行格式为「数值 次数」，两者之间用一个空格分隔。

样例

输入样例

6
3 1 3 2 1 3

输出样例

3 3
1 2
2 1

样例解释

$3$ 出现 $3$ 次、$1$ 出现 $2$ 次、$2$ 出现 $1$ 次，按次数从多到少输出即可。

数据范围

$1 \le n \le 2 \times 10^5$，$1 \le a_i \le 100$。