#4463. 整理小T的抽屉

整理小T的抽屉

题目背景:

期末考试临近,小T的课桌抽屉里堆满了各类书籍。 由于学习、竞赛、班团活动等任务繁重,小T没有时间好好整理。 为了更高效复习,他决定先把书按学科分类,并找出哪种学科的书最多。

你能帮小T统计并找出抽屉里数量最多的学科吗?


题目描述:

已知抽屉里有 NN 本书,每本书封面上都印有学科名称(小写字母字符串)。 请输出抽屉里数量最多的学科名称。

数据保证答案唯一。


输入格式:

  • 第 1 行包含一个整数 NN0<N10000 < N \le 1000),表示书的总数。
  • 接下来的 NN 行,每行包含一个字符串,表示一本书的学科名称(长度 ≤ 15,仅包含小写字母)。

输出格式:

  • 输出一行,包含最多的学科名称。

样例输入 1

5
english
chinese
physics
chinese
chinese

样例输出 1

chinese

说明

  • 抽屉里共有 5 本书,其中 chinese 出现 3 次,是数量最多的学科。
  • 数据保证最多的学科唯一,所以不需要处理并列情况。