n = int(input())
cnt = {}
for i in range(1, n + 1):
    S = input()
    cnt[S] = cnt.get(S, 0) + i * (n + 1 - i)

for key in sorted(cnt.keys()):
    print(cnt[key], key)