from collections import Counter

N=int(input())
S=[input() for i in range(N)]

C=Counter()

for i in range(N):
    C[S[i]]+=(N-i)*(i+1)

for s in sorted(set(S)):
    print(C[s],s)