class Tj:
  def __init__(self,name,num):
    self.name=name
    self.num=num
  def __lt__(self, other):
    return self.num > other.num or self.num==other.num and self.name>other.name
    
people={}
n=int(input())
for i in range(n):
  t=input()
  if t not in people:
    people[t]=1
  else:
    people[t]=people[t]+1
tjlist=[]
for key in people.keys():
  name=key
  num=people[name]
  tjlist.append(Tj(name=name,num=num))

tjlist.sort()
for item in tjlist:
  print(item.name,item.num)


/**************************************************************
	Problem: 1499
	User: admin
	Language: Python
	Result: Accepted
	Time:115 ms
	Memory:34480 kb
****************************************************************/