from collections import defaultdict

n = int(input())
counter = defaultdict(int)
for i in range(n):
    s = input()
    counter[s] += (i + 1) * (n - i)
L = [(k, v) for k, v in counter.items()]
L.sort(key=lambda x: x[0])
for k, v in L:
    print(v, k)