#ATabc008b. AT_abc008_2 [ABC008B] 投票

AT_abc008_2 [ABC008B] 投票

题目描述

某个组织进行了选拔领导人的选举。组织由 nn 人组成,每个人都写了最领导的人物的名字,投票数最多的人的名字就是领袖。如果有多个得票数最多的人物,输出其中一个即可。

输入格式

  • 11 行给出一个整数 N(1N50)N(1 \leq N \leq 50),代表该组织的成员数。

  • 22NN 行代表各成员的投票数。在 NNi(1iN)i(1 \leq i \leq N) 中,字符串 SiS_i 代表表决票数。SiS_i 代表第 ii 位的投票。SiS_i 完全由小写单字节字母组成,长度介于 115050 个字符之间。

输出格式

输出得票最高者的姓名。如果得票最多的人不止一个,可以输出其中任何一个人的姓名。还应在输出结果末尾换行。

输入输出样例 #1

输入 #1

4
taro
jiro
taro
saburo

输出 #1

taro

输入输出样例 #2

输入 #2

1
takahashikun

输出 #2

takahashikun

输入输出样例 #3

输入 #3

9
a
b
c
c
b
c
b
d
e

输出 #3

b

说明/提示

样例说明 1

taro 得了 22 票,jirosaburo 各得 11 票。

样例说明 22

除了 takahashikun 以外,没有其他的投票。

样例说明 33

b 得到了 33 票,是票数最多的,但 c 同样也是 33 票并列最多,因此输出 c 也是正确的。