C1095 [Contest #8]杀手皇后

内存限制:256 MB 时间限制:1000 ms

题目描述

突然有人告诉小D,由于某种神秘力量的侵袭,他原本的题目不能用了。别无他法,小D只能从手中的题目里再选一道出来,但由于小D非常难过,这项任务就交给你。具体来说,每道题目有一个由小写字母组成的字符串作为名字,你需要选出一个名字的字符串字典序最小的题目作为新的题目,并输出这个字符串。

关于如何比较两个字符串的字典序,方法是這樣的:从左边第一位开始,如果两个串这一位上的字符不一样,则结束比较,这一位上字符小的串字典序更小,否则继续比较下一位。特殊的,如果比较至某一位时某个串比另一个串长度短提前结束,则长度短的串字典序更小。

输入格式

第一行输入一个正整数 $n$,

接下来 $n$ 行,每行读入一个小写英文字母构成的字符串。

  • $2 \leq n \leq 1000$
  • 每個最长的字符串的长度都介於 $1$ 和 $1000$ 之間(包含 $1$ 和 $1000$)

输出

输出一行,即输入字符串中字典序最小的字符串。

样例

样例输入 1

5 abbab abaa bbab aba c

样例输出 1

aba

提示