#C1245. B22 例题-4 名字对对碰

B22 例题-4 名字对对碰

B22 例题-4 名字对对碰

题目描述

知道全班同学的英文名字,佩奇想找出其中有特别定义的的一个,请你帮忙。

特别定义:某个同学的英文名,字典序大于其他所有同学的英文名,则是也。

输入格式

第一行一个整数 nn ,表示全班共有 nn 个同学;

第二行到 n+1n+1 行,按学号顺序给出每个同学的英文名,每行一个英文名(单个名字长度不超过 2020 个字符)。

输出格式

一个整数,表示英文名有特别定义的同学的学号。

样例输入

3
Tom
Jimmy
Kitty

样例输出

1

数据范围

对于 100%100\% 的数据:1n10001\le n \le 1000

提示

字典序:即将单词按首字母在字母表中的顺序进行排列。如 alphaalpha 的字典序比 betabeta 小。若第一个字母相同时,则比较第二个字母,如 accountaccount 字典序小于 advancedadvanced ,依此类推。