n=int(input())
arr=[]
shis=[]
nazv=[]
for i in range(n):
    arr.append(input())
g=arr[0]
k=1
for i in range(1,n):
    if arr[i]==g:
        k+=1
s=k
j=0
while s>0:
    if g==arr[j]:
        arr.pop(j)
        s-=1
        n-=1
    else:
        j+=1
shis.append(k)
nazv.append(g)
max=shis[0]
while arr!=[]:
    g=arr[0]
    k=1
    for i in range(1,n):
        if arr[i]==g:
            k+=1
    s=k
    j=0
    while s>0:
        if g==arr[j]:
            arr.pop(j)
            s-=1
            n-=1
        else:
            j+=1
    shis.append(k)
    nazv.append(g)
    if shis[len(shis)-1]>max:
        max=shis[len(shis)-1]
        maxz=nazv[len(nazv)-1]
        for i in range(len(shis)-1,0,-1):
            shis[i]=shis[i-1]
            nazv[i]=nazv[i-1]
        shis[0]=max
        nazv[0]=maxz
for i in range(len(shis)):
    print(nazv[i],shis[i])