from collections import defaultdict

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