import collections
N = int(input())
D = collections.defaultdict(int)
DIC = set()
for i in range(1,N+1):
    S = input()
    DIC.add(S)
    D[S]+=i*(N-i+1)
for d in sorted(DIC):
    print(D[d],d)