← 返回题目列表

AtCoder · abc008_2

B. 投票

中文机器翻译题面 查看原题

問題文

举行了选举,以选出某个组织的领导人。

该组织是 它由 N 成员组成,每个人都写下了最适合领导的人的名字。

获得最多选票的人将被选为领导者。

打印得票最多的人的姓名。如果票数最高的人有多个,则可以输出其中的任意名字。


入力

输入是按以下格式从标准输入给出的。

N
S_1
S_2
:
S_N
  • 1 行包含一个表示组织成员数量的整数。 来自行 N (1 ≦ N ≦ 50) 。
  • 2 从行 N 行代表每个成员的投票详细信息。N 行数过多 i (1 ≦ i ≦ N) 行是一个字符串 写入 S_i 。 代表第S_i 是 i 人的投票详细信息。S_i 仅由小写半角字母组成,长度为 它小于或等于 1 文字以上 50 个字符。

出力

打印得票最多的人的姓名。如果票数最高的人有多个,则可以输出其中的任意名字。还在输出末尾添加换行符。


入力例1

4
taro
jiro
taro
saburo

出力例1

taro

taro 是 2 票、jiro 和 saburo 是 1 一次一票。 除


入力例2

1
takahashikun

出力例2

takahashikun

takahashikun 之外没有其他投票。


入力例3

9
a
b
c
c
b
c
b
d
e

出力例3

b

b 是 3 虽然得票最多,c 也是 3 它也拥有最多的票数,所以 输出c 也是正确的。