当前没有测试数据。

题目描述

小猫33最近比较懒，它只想记住最短的那个单词。

同时它很容易被新的事物吸引：如果遇到多个一样短的单词，它会记住最新出现的那个（也就是最后出现的那个最短单词）。

现在给定 $n$ 个单词，请你帮它找出并输出最终记住的单词。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，每行一个字符串，表示一个单词。单词只包含小写英文字母，不含空格。

输出格式

一行一个字符串，表示小猫33最终记住的单词。

如果有多个单词长度相同且都是最短的，输出最后出现的那个。

5
apple
cat
banana
dog
red

red

3
hello
hi
world

hi

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 1000$，$1 \le |s| \le 1000$，每个单词只包含小写英文字母，不含空格。