Problem3496--词频统计

3496: 词频统计

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

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

Source/Category