N=int(input())
S=[input() for _ in range(N)]
from collections import defaultdict
ans=defaultdict(int)
for i,s in enumerate(S,1):
    ans[s]+=i*(N-i+1)
ans=sorted(list(ans.items()))
for k,v in ans:
    print(v,k)