Problem B: 词频统计

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:4 Solved:2

Description

在⽂本处理中,统计单词出现的频率是⼀个常见的任务。现在,给定$n$个单词,你需要找出其中出现次数最多的单词。在本题中,忽略单词中字母的⼤⼩写(即 Apple、apple、APPLE、aPPle  等均视为同一个单词)。 

请你编写⼀个程序,输⼊n个单词,输出其中出现次数最多的单词。

Input

第⼀⾏,⼀个整数n,表⽰单词的个数; 

接下来n⾏,每⾏包含⼀个单词,单词由⼤⼩写英⽂字母组成。

输⼊保证,出现次数最多的单词只会有⼀个。

Output

输出⼀⾏,包含出现次数最多的单词(输出单词为⼩写形式)。

Sample Input Copy

6
Apple
banana
apple
Orange
banana
apple

Sample Output Copy

apple

HINT

对于所有测试点,$1 \leq n \leq 100$,每个单词的长度不超过30,且仅由⼤⼩写英⽂字母组成。