题目描述
科考队记下了 $n$ 条观测记录，每条是一个不超过 $1.5 \times 10^9$ 的自然数编号。 已知不同的编号不超过 $10000$ 种。
把编号从小到大归并整理：每个不同编号占一行，输出编号及其出现的次数，用空格分开。
输入格式
第一行一个整数 $n$； 第 $2 \sim n+1$ 行，每行一个自然数编号。
输出格式
共 $m$ 行（$m$ 为不同编号个数），按编号从小到大：每行"编号 次数"。
数据范围
$$n \le 200000$$
，编号不超过 $1.5 \times 10^9$，不同编号不超过 $10000$。