题目描述

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