题目描述

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

输入格式

第 $1$ 行有一个整数 $n$，代表有 $n$ 名同学。

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

输出格式

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

样例

3
lihua
xiaoming
xiaozhao

xiaozhao

数据范围

$n\le 1000$。

来源

字符串