题目描述

输入一个正整数 $n$（$1 \le n \le 10^5$），随后输入 $n$ 个整数 $a_i$（$|a_i| \le 10^9$）。统计每个整数出现的次数，按整数的大小升序输出结果，每行包含两个整数，第一个为输入的整数，第二个为其出现的次数，每个不同整数仅输出一行。

样例输入1

7
3 1 4 1 5 3 3

样例输出1

1 2
3 3
4 1
5 1

样例输入2

6
-5 2 0 -5 2 7

样例输出2

-5 2
0 1
2 2
7 1