5721 - GESP:2025-3月等级3-T2-词频统计

通过次数

8

提交次数

12

Time Limit : 1 秒
Memory Limit : 128 MB

在文本处理中,统计单词出现的频率是一个常见的任务。现在,给定n 个单词,你需要找出其中出现次数最多的单词。在本题中,忽略单词中字母的大小写(即Apple 、 apple 、 APPLE 、 aPPle 等均视为同一个单词)。 请你编写一个程序,输入n 个单词,输出其中出现次数最多的单词。

Input

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

Output

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

Examples

Input

6
Apple
banana
apple
Orange
banana
apple

Output

apple

Hint

对于所有测试点,1<=n<=100 ,每个单词的长度不超过30 ,且仅由大小写英文字母组成。