说明

$A$同学的班上有$n$名同学，作为班长的$A$同学记录下班级$n$个同学的姓名的汉语拼音（大家名字的拼音互不相同），他想知道最长的拼音是哪个，请你编程帮他找一下（请注意：如果有多个最长的拼音，请输出字典码最大的）。

输入格式

第1行有一个整数$n$，代表有$n$名同学$（n\leqslant 1000）$

接下来$n$行，每行有1个同学的拼音（拼音由小写字母组成，不含空格）

输出格式

请输出最长的拼音，如果有多个，请输出字典码最大的拼音。

样例

3
lihua
xiaoming
xiaozhao

xiaozhao