from collections import defaultdict

presents = defaultdict(int)

N = int(input())
for i in range(N):
    present = input()
    presents[present] += (i + 1) * (N - i)

for p, c in sorted(presents.items()):
    print(f'{c} {p}')