h192. 最长字符串

题目描述

给定 $n$ 个不含空格的字符串，请找出其中长度最长的字符串并输出。

如果有多个字符串长度相同，输出最先出现的那个。

输入格式

第一行输入一个整数 $n$。

接下来 $n$ 行，每行输入一个不含空格的字符串。

输出格式

输出长度最长的字符串。如果有多个字符串长度相同，输出最先出现的那个。

数据范围

• $1\le n\le 50$
• 每个字符串的长度为 $1$ 到 $30$，且不含空格

样例

输入

5
cat
elephant
dog
bird
horse

输出

elephant

标签：字符串、数组