5555: 【GESP202503 三级】词频统计

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

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$,且仅由大小写字母组成。