UOJ Logo 小司码 Online Judge

XSMOJ

第173题   最长姓名

统计 下一题 上一题

题目描述

在一个有$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}$