彩色石头

小光手里有许多五颜六色的宝石，试统计哪种颜色的石头数最多。N4c100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

输入数据包含多组测试案例，每组测试案例由N(0＜N＜1 000)N(0＜N＜1000)开始，NN表示宝石数。N4c100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

接下来的NN行每行包含一种颜色，颜色是一个最多达1515个小写字母的单词。N4c100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

当一个测试案例的N=0N=0时，表示输入的结束。N4c100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

对于每个测试案例，把数目最多的那种颜色打印在单独一行上。每个测试案例都仅有一种颜色是最多的。N4c100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

5
green
red
blue
red
red
0

输出

red