背景

GESP三级真题(202503)

描述

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

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

格式

输入

第一行，一个整数 $n$ ，表示单词的个数；

接下来 $n$ 行，每行包含一个单词，单词由大小写英文字母组成。

输入保证，出现次数最多的单词只会有一个。

输出

输出一行，包含出现次数最多的单词（输出单词为小写形式）。

样例

6
Apple
banana
apple
Orange
banana
apple

apple

数据规模

对于所有测试点，$0 \le n \le 100$ ，每个单词的长度不超过 30，且仅由大小写英文字母组成。

限制

时间限制：1.0 s

空间限制：512.0 MB