#AT2006. B - Election

B - Election

当前没有测试数据。

B - 选举

得分:200 分

问题描述

正在进行一场选举。

有 $N$ 个人投票。第 $i$ 个人 $(1 \leq i \leq N)$ 给候选人 $S_i$ 投了票。

找出获得最多票数的候选人的姓名。输入保证有一个候选人获得最多票数。

约束

  • $1 \leq N \leq 100$
  • $S_i$ 是一个长度在 $1$ 到 $10$(包括边界)的字符串,由小写英文字母组成。
  • $N$ 是一个整数。
  • 有一个候选人获得最多票数。

输入

输入以以下格式从标准输入获取:

NN

S1S_1

S2S_2

\vdots

SNS_N

输出

打印获得最多票数的候选人的姓名。


5
snuke
snuke
takahashi
takahashi
takahashi
takahashi

takahashi 获得了 3 票,而 snuke 获得了 2 票,所以我们打印 takahashi


5
takahashi
takahashi
aoki
takahashi
snuke
takahashi

1
a
a