111016 - 彩色石头

小光手里有许多五颜六色的宝石,试统计哪种颜色的石头数最多。

输入

输入数据包含多组测试案例,每组测试案例由N(0<N<1 000)开始,N表示宝石数。

接下来的N行每行包含一种颜色,颜色是一个最多达15个小写字母的单词。

当一个测试案例的N=0时,表示输入的结束。

输出

对于每个测试案例,把数目最多的那种颜色打印在单独一行上。每个测试案例都仅有一种颜色是最多的。

样例

输入

5
green
red
blue
red
red
0

输出

red
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题