#272. 词频统计

词频统计

词频统计

题目描述

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

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

输入格式

第一行,一个整数 nn,表示单词的个数;

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

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

输出格式

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

样例输入

6
Apple
banana
apple
Orange
banana
apple

样例输出

apple

样例解释

在样例中,共有 66 个单词。忽略大小写后,Apple 转为 applebanana 转为 bananaapple 转为 appleOrange 转为 orangebanana 转为 bananaapple 转为 apple。统计各单词出现次数:apple 出现 33 次,banana 出现 22 次,orange 出现 11 次。出现次数最多的单词是 apple,因此程序输出其小写形式 apple

数据范围

对于所有测试数据,满足 1n1001 \le n \le 100,每个单词的长度不超过 3030,且仅由大小写字母组成。