题目描述

输入 $n$ 个整数。

依次输出每个不同的数值及其出现的次数。

要求按照出现的次数从大到小，出现次数相同时按照数值从小到大的顺序输出每个数值及其出现次数。

输入格式

第一行，一个整数 $n(1 \le n \le 10^6)$。

第二行，$n$ 个整数，两两之间以一个空格分隔。每个整数均为不超过 $10^3$ 的正整数。

输出格式

输出若干行，每行包含两个整数，以一个空格分隔，分别表示一个数值以及这个数值的数出现的次数。

要求按照出现的次数从大到小，出现次数相同时按照数值从小到大的顺序输出每个数值及其出现次数。

样例

10
1 3 3 2 1 1 2 1 1 5

1 5
2 2
3 2
5 1

说明/提示

样例解释

$1$ 出现了 $5$ 次；$2$ 出现了 $2$ 次；$3$ 出现了 $2$ 次；$5$ 出现了 $1$ 次。