#111. 词频统计

词频统计

词频统计

题目描述

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

输入格式

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

输出格式

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

样例

输入:6 / Apple / banana / apple / Orange / banana / apple\n输出:apple

数据范围

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