Santa Claus has n gifts, he dreams to give them to children.

On the Christmas eve n events were organised and winner of each event was given a gift. Santa wants to give another special gift to a child who wins the maximum number of games. Help santa to find the child if the name of winners of each individual game are given.

Input

The first line contains an integer n (1 ≤ n ≤ 100) — the number games. Then follow n lines — for each winner of each game. The name of each child is no more than 10 letters.

Ouput

Print the name of child who won the special gift of santa.

note- there will be no tie.