n = int(input())

from collections import defaultdict

d = defaultdict(int)

for i in range(n):
    s = input()
    # d[1] = 1
    d[s] += (i+1)*(n-i)

ans = sorted(d.items())

for k,v in ans:
    print(v, k)