题目描述

又到了比赛时间！看到气球飘来飘去是多么兴奋。但是告诉你一个秘密，评委们最喜欢的时间是猜最流行的问题。比赛结束后，他们将数一数每种颜色的气球，并找出结果。今年他们决定把这份工作留给你。

输入格式

输入包含多个测试用例。每个测试用例都以数字N(0<N<=1000)为起点，分布的气球总数。下N行包含气球颜色。气球的颜色是一个多达15个小写字母的字符串。带有N=0的测试用例表示终止输入，并不处理此测试用例。

输出格式

对于每种情况，单行上打印最多的气球颜色。保证每个测试用例都有一个唯一的解决方案。

5
green
red
blue
red
red
3
pink
orange
pink
0

red
pink