Mode P86534

Write a program that finds the most frequent word for every given sequence of words.

Input

Input consists of several cases. Every case begins with a number n between 1 and 10⁵, followed by n words made up of only lowercase letters. A special case with n = 0 marks the end of input.

Output

For every case, print the word that appears more times. If there is a tie, print the largest word in alphabetical order.