# coding: utf-8
from collections import defaultdict
n=int(input())
dd=defaultdict(int)
for i in range(n):
    S=input()
    dd[S]+=(i+1)*(n-i)

keys=sorted(dd)
for key in keys:
    print(dd[key],key)