10455 - 出现次数

统计 N 个数中每个不同的数出现的次数。

输入

第一行一个整数 N

第二行 N 个整数。

输出

输出有多行,每行包含两个数,分别为出现的数和这个数出现的次数。按照出现的数从小到大顺序输出。

样例

输入

5
5 3 1 1 2

输出

1 2
2 1
3 1
5 1

提示

数据范围:输入所有数据均在范围 [0,1000] 之间。

时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题