from collections import defaultdict
N = int(input())
ans = defaultdict(int)
for i in range(N):
	S = input()
	ans[S] += (i + 1) * (N - i)
ans = list(ans.items())
ans.sort()
for i, j in ans:
	print(j, i)