Problem B: 单词频率统计

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:54 Solved:28

Description

  在文本处理中,统计单词出现的频率是个常见的任务。现在,给定 n 个单词,你需要找出其中出现次数最多的单词。

  在本题中,忽略单词中字母的大小写(即 Apple 、 apple 、 APPLE 、 aPPle 等均视为同个单词)。

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


Input

输入第 1个为 n 整数 ,表示单词的个数;
接下来共 n行 ,每行包含 1个单词,单词由大小写英字母组成。
输入保证,出现次数最多的单词只会有1个。

Output

输出一个单词,是出现次数最多的单词(输出单词为小写形式)。

Sample Input Copy

6
Apple
banana
apple
Orange
Banana
APPLE

Sample Output Copy

apple

HINT

1=<n<=10000