from collections import defaultdict

d = defaultdict(int)

N = int(input())
S = []
for i in range(1, N + 1):
    S.append(input())
    num = (N - i + 1) * i
    d[S[-1]] += num

ans = []
for k, v in d.items():
    ans.append((k, v))
ans.sort()

for t in ans:
    print(t[1], t[0])