某次科研调查时得到了 $n$ 个自然数。已知不相同的数不超过 $10000$ 个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

第一行包含一个整数 $n$ $(n\le 200000)$，表示自然数的个数。 接下来 $n$ 行，每行包含一个自然数，每个自然数均不超过 $1.5\times 10^9$.

输出 $m$ 行（$m$ 为 $n$ 个自然数中不同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是该自然数及其出现的次数，其间用一空格隔开。