题目描述

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

输入

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

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

输出

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

样例

3
lihua
xiaoming
xiaozhao

xiaozhao

来源

字符串