题目描述
在一个有$n$人的大班级中,存在两个人生日相同的概率非常大,现给出每个学生的名字。试找出最长名字,名字长度不超过20。
输入格式
第一行为整数n,表示有n个学生。此后n行,每行包含一个字符串,表示学生的名字(名字第一个字母大写,其余小写,不含空格,且长度小于等于20)。
输出格式
输出最长名字,如果出现多个最长名字,输出输入序号最小的名字。
样例数据
input
6
Avril
Candy
Tim
Sufia
Lagrange
Bill
output
Lagrange
数据规模与约定
$1\leq n \leq 10^4$
时间限制:$1 \text{s}$
空间限制:$256 \text{MB}$