#969. 野外求生选队长

野外求生选队长

No submission language available for this problem.

题目描述

Lucy,Keven,Lily,Hanmy 为首的一个班级准备结伴出去野外求生。但很多时候会为了决定某件事情争论不休,因此他们决定出发前,在这 4 位学生之间选举出一位作为队长,来拍板决定有争论的决议。

输入格式

第一行有一个整数 n,表示这个班级的总人数; 接着有 n 行,每行一个名字( 4 位为首的学生也可以投票)。

输出格式

输出一行,选票最多的那位学生的名字

样例 #1

样例输入 #1

4
Keven
Keven
Keven
Lily

样例输出 #1

Keven

样例 #2

样例输入 #2

10
Lucy
Keven
Lily
Hanmy
Lucy
Keven
Lily
Hanmy
Lily
Lily

样例输出 #2

Lily

提示

4n10004 \le n \le 1000, 数据确保不会有平票的情况