from collections import defaultdict

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

a = []
for k, v in d.items():
    a.append((v, k))
a.sort(key=lambda x: x[1])
for k, v in a:
    print(k, v)