Bob and Khatki recently started a business. They sell computers at moderate rates. To grow their business they need to know which company’s laptops are in demand. You are given description of N laptops which are sold out. Each laptop is described by their company name. Can you help them figure out which company’s laptops are in demand. The company in demand is the one whose laptops are being sold more. If there are multiple such companies print the one which is lexicographically smallest.

Input:

First line of input contains N, number of responses of people. Next N lines contains company name of laptop.

Output:

Print the company name people preferred most. In case of tie print the lexographically smallest answer.

Constraints:

1 &le N ≤ 10⁵