说明

小狐芦很喜欢吃字母饼干，但单个的字母饼干太单调了，所以它希望吃字符串饼干。但因为不同字母含有的能量是不同的。小狐芦希望能够吃到能量最高的字符串饼干。请你帮他找一找，能量最高的字符串饼干是哪一个。

输入格式

一个整数$n$($ 1 \leqslant n \leqslant 10 $)，表示接下来$n$行，每行有一个字符串。

$第2到n+1行$，每行一个字符串（题目保证$0 \leqslant 字符串长度 \leqslant 100$）

输出格式

请你输出字典序最大的那个字符串。

样例

4
a
b
c
d

d

提示

饿饿~饭饭~
菜菜~捞捞~