import math
import sys
n=int(input())
s=list()
for i in range(n):
    s.append(int(input()))
d=dict()
for item in s:
    if item not in d:
        d[item]=1
    else:
        d[item]=d[item]+1
lst = sorted(d.items(),key=lambda x :x[0])
for item in lst:
    print(item[0],item[1])

/**************************************************************
	Problem: 1764
	User: admin
	Language: Python
	Result: Accepted
	Time:51 ms
	Memory:34480 kb
****************************************************************/