from collections import defaultdict
N=int(input())
d=defaultdict(int)
for i in range(N):
    s=input()
    d[s]+=(N-i)*(i+1)

ans=[]
for (k,v) in d.items():
    ans.append((k,v))
ans.sort()

for (k,v) in ans:
    print(v,k)