Problem2806--Let the Balloon Rise

2806: Let the Balloon Rise

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

看到不同颜色的气球,在天上飘来飘去是很激动的事情,科丁博士需要找到哪一种气球的颜色是最流行的,即哪种颜色的气球数量最多?

Input

输入包含多个测试用例。
每个测试用例从一个数字N开始(0<N<=1000)表示气球总数。
接下来的N行,每一行表示一个气球的颜色,气球的颜色是由最多15个小写字母组成的字符串。
N=0表示测试用例终止,不处理该测试用例。

Output

对于每个测试用例,在一行中输出出现次数最多的颜色;
需要保证测试用例中,出现次数最多的颜色只有一种。

Sample Input Copy

5
green
red
blue
red
red
3
pink
orange
pink
0

Sample Output Copy

red
pink

Source/Category