写在前面

这个题目卡了时间，禁止手动开启任何优化，读入请选取较快的读入方式。

题目描述

现在陈老师需要你帮助他处理这样的一个问题。

陈老师有一个长度为$n$的数组$a$，陈老师想知道每一个元素出现了多少次，想请你帮助一下陈老师。

样例输入

第一行一个整数$n$。

第二行输入$n$个整数$a_i$。

样例输出

按照元素的大小，每一行输出元素，元素出现的次数。

样例

样例一

5
1 1 3 4 1

1 3
3 1
4 1

数据范围

$1 \le n \le 10^{6}$

$-10^{9} \le a_i \le 10^{9}$