2996: (2005新生赛) 爱学习的辉蛋

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

六级考试快到了,辉蛋最近在认真学英语。辉蛋发现好多英语单词不认识,背过后很快又忘记了。为了10天突破英语六级,因此辉蛋不打算把全部单词都背了,他只背出现频率最高的单词。假设一篇阅读理解中共有n个单词,请你为辉蛋找出出现频率最高的单词。

Input

本题有多组测试数据。每组测试数据首先输入一个整数n(0 < n < 200),代表这篇文章共有n个单词。接下来输入n行,每行输入一个单词(单词长度不超过10个字符,全部为小写字母)。输入以0结束。

Output

每组测试数据输出一行,每行输出出现频率最高的那个单词。如果有若干个单词出现的频率一样,请输出这些单词中最先出现的那个。

Sample Input Copy

5<br/>hello<br/>think<br/>ok<br/>hello<br/>love<br/>6<br/>cat<br/>dog<br/>cat<br/>mio<br/>dog<br/>tree<br/>0<br/>

Sample Output Copy

hello<br/>cat<br/>