#400. 货架标签的首位之争

货架标签的首位之争

货架标签的首位之争

题目描述

小镇书店要为新到的一批书做展台招牌。店员把每本书的“标签词”写在纸条上,放进一个盒子里。店长想把“字典里最靠前”的那张标签放到展台最醒目的位置。请你根据给出的标签列表,找出应该摆在最前面的那一个。

输入格式

第一行是一个整数 n,表示有 n 个标签词。接下来 n 行,每行一个由字母组成的单词。

输出格式

输出一行,给出在字典排序中最靠前的那个单词。

输入输出样例 #1

输入 #1

5
banana
apple
pear
apricot
orange

输出 #1

apple

说明/提示

单词数量n<=1000