该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

选择一个伙伴，帮你度过今晚。

由于 Hailuo 看过很多的奶龙视频了，他知道奶蛋是一个轮椅角色，只要有奶蛋出现，他一定会选择奶蛋。

否则，他会从所有伙伴里选择字典序最小的那个。

现在，有 $n$ 个伙伴站在 Hailuo 的面前，他的头脑逐渐变得混沌，因此想请你来根据他的规则，帮他选择伙伴。

有关字典序的说明：

字典序可以理解为“像查字典一样比较两个字符串”。

比较两个字符串时，从左到右依次比较对应位置上的字符：

• 如果第一次出现不同的字符，那么字符较小的字符串字典序更小。
• 如果一直比较到其中一个字符串结束，前面的字符都相同，那么较短的字符串字典序更小。

例如：

• "abc" 的字典序小于 "abd"，因为前两个字符相同，而第三个字符中 'c' < 'd'。
• "abc" 的字典序小于 "abcd"，因为 "abc" 是 "abcd" 的前缀，并且长度更短。
• "apple" 的字典序小于 "banana"，因为第一个字符就有 'a' < 'b'。

因此，对若干字符串按照字典序从小到大排序，与我们平时在字典中查找单词时的顺序类似。

题目描述

现在给出 $n$ 个名字，你要从中选出一位伙伴。选择规则如下：

1. 如果这些名字中出现了 naidan，一定选择 naidan。
2. 否则，选择出现过的名字中字典序最小的一个。

名字可能重复出现，且不保证测试用例的名字种类与样例相同。

输入格式

第一行包含一个整数 $n$，表示给出的名字数量。

接下来 $n$ 行，每行输入一个字符串，表示一个名字。

输出格式

输出一行，为选中的名字。

5
naishi
naigou
naidan
feidudu
niulai

naidan

4
niulai
naishu
feidudu
naigou

feidudu

3
gagadilaxia
hola
andi

andi

说明/提示

数据规模与约定

• $1 \le n \le 10^5$。
• 每个名字的长度在 $1$ 到 $30$ 之间，只包含小写英文字母 a 到 z。
• 同一个名字可以出现多次。

样例解释

样例 1 中出现了 naidan，因此必须选择它。样例 2 中没有 naidan，出现过的名字中字典序最小的是 feidudu。