#Z0001P444. 整理抽屉

整理抽屉

题目描述

期末考试即将来临,Bob由于同时肩负了学习、竞赛、班团活动等多方面的任务,一直没有时间好好整理他的课桌抽屉,为了更好地复习,Bob首先要把课桌抽屉里的书分类整理好。Bob的抽屉里堆着N本书,每本书的封面上都印有学科名称,学科名称用一个字符串表示,如语文学科的书封面上都印有“chinese”。现在,你的任务是帮助Bob找出哪个学科的书最多?

输入输出格式

输入格式

第一行包含一个自然数N表示抽屉中书的总数。
接下来N行每行包含一本书的学科名称,学科名称是一个长度不超过15的由小写英文字母组成的字符串。

输出格式

仅有一行包含一个字符串,表示最多的那种书的学科名称。数据保证答案一定是唯一的。

输入输出样例

5
english
chinese
physics
chinese
chinese
chinese
10
history
math
english
english
physics
java
python
english
c++
english
english

样例解释

Bob课桌抽屉里共有5本书,其中有3本是语文学科的,英语学科和物理学科各有1本,所以最多的是语文学科的书,应输出“chinese”。

数据范围

30%30\%的数据满足:1N101\le N \le 10,学科名称长度不超过2
100%100\%的数据满足:1N10001 \le N \le 1000,学科名称长度不超过15