from collections import *

N = int(input())
D = defaultdict(int)
for i in range(N):
    s = input()
    D[s] += (i + 1) * (N - i)
    
ans = []
for k, v in D.items():
    ans.append(k)
ans.sort()
for a in ans:
    print(D[a], a)