from collections import defaultdict

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