10455 - 出现次数

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

Input

第一行一个整数 N

第二行 N 个整数。

Output

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

Examples

Input

5
5 3 1 1 2

Output

1 2
2 1
3 1
5 1

Hint

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

Time Limit 1000 毫秒
Memory Limit 128 MB
Stats
上一题 下一题