题目描述

输入 $n$ 个整数，对于其中出现的每个数，输出它的出现次数。

输入格式

第一行：一个整数 $n$，表示数据个数

第二行：$n$ 个整数

输出格式

输出若干行，每行包含 $2$ 个整数，分别表示每个出现过的数字以及它的出现次数。按照出现过的数字从小到大排序。

样例

10
2 8 1 2 3 3 6 1 1 1000

1 3
2 2
3 2
6 1
8 1
1000 1

数据范围

对于所有测试点，$1≤n≤1000$，每个整数的取值范围为 $[-2×10^9,2×10^9]$。