问题 1: 找出最耀眼的明星!

问题 1: 找出最耀眼的明星!

时间限制: 1 Sec  内存限制: 128 MB
提交: 133  解决: 62
[提交][状态][讨论版][命题人:]

题目描述

   在一篇娱乐新闻报道中往往会出现很多位明星,但是往往真正的主角往往只有一个。现在好心的小金把报道中所有的明星的名字都找了出来,名字的顺序是按照在文章中的顺序给出,通常的我们都习惯性的认为名字被提到的次数越多,名字出现的次序越靠前,他的名气就越大!
    现在,给出很多个名字(English)的情况下让你找出最出名的明星!(出现次数的优先级大于出现的顺序)

输入

输入包含多组测试数据,第一行是一个正整数n(n<500),接下来是n个英文名(名字小于20个字符)。当n等于0时表示输入结束!(Atention:每两个输出之间有一个空行!)

输出

输出占一行最受欢迎的明星的名字!

样例输入

6
Liyang Jin
Yong Li
Shubing Jia
Ping Zhou
Hao Lv
Hao Lv
2
Liyang Jin
Ping Zhou
0

样例输出

Hao Lv

Liyang Jin

提示

[提交][状态]