n=int(input())
lst=[]
for i in range(n):
    a=int(input())
    lst.append(a)
b=set(lst)
b=list(b)
b.sort()
for i in range(len(b)):
    s=lst.count(b[i])
    print(b[i],s)