n = int(input())
a = input().split()
# 类型转换,字符串列表转成整型列表
for i in range(0, n):
    a[i] = int(a[i])
# 从小到大排序
a.sort()
# 统计连续数字个数
c = 1
# 1~n-1
for i in range(1, n):
    # 从第二个数字开始,看是否与前一个数相同,如果相同c就加1
    if a[i] == a[i - 1]:
        c += 1
    # a[i]!=a[i-1],输出之前的数字
    else:
        # 输出之前数字,和相应的次数
        print(a[i - 1], c)
        # 出现次数清零
        c = 1
# 循环结束,判断c的值,要注意最后一个数没有比较,需要单独考虑
if c > 0:
    print(a[n - 1], c)
/**************************************************************
	Problem: 1740
	User: admin
	Language: Python
	Result: Accepted
	Time:96 ms
	Memory:34480 kb
****************************************************************/