题目描述
某次科研调查时得到了 $n$ 个自然数。已知不相同的数不超过 $10000$ 个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。
输入格式
第一行包含一个整数 $n$ $(n\le 200000)$，表示自然数的个数。
接下来 $n$ 行，每行包含一个自然数，每个自然数均不超过 $1.5\times 10^9$.
输出格式
输出 $m$ 行（$m$ 为 $n$ 个自然数中不同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是该自然数及其出现的次数，其间用一空格隔开。
样例输入 #1
8
2
4
2
4
5
100
2
100
样例输出 #1
2 3
4 2
5 1
100 2