题目描述

知道全班同学的英文名字，佩奇想找出其中最稳重的一个，请你帮忙。

稳重的定义：某个同学的英文名，字典序大于其他所有同学的英文名，则是也。

输入格式

$n+1$ 行：

第一行一个整数 $n$ ，表示全班共有 $n$ 个同学；

第 $2$ 到 $n+1$ 行，按学号顺序给出每个同学的英文名，每行一个英文名（单个名字长度不超过 $20$ 个字符）。

输出格式

一个整数，表示最稳重的同学的学号。

样例输入

3
Tom
Jimmy
Kitty

样例输出

1

数据范围

对于 $100\%$ 的数据：$1\le n \le 1000$。

提示

字典序：即将单词按首字母在字母表中的顺序进行排列。如 $alpha$ 的字典序比 $beta$ 小。若第一个字母相同时，则比较第二个字母，如 $account$ 字典序小于 $advanced$ ，依此类推。