Problem1065--统计气球

1065: 统计气球

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 481  Solved: 296
[Submit] [Status] [Web Board] [Creator:]

Description

众所周知,在打ACM比赛的时候,队伍只要通过了一个题,志愿者们就会送过来相对应颜色的气球 (志愿者小姐姐好漂亮QAQ)
现在刚刚进行完一场ACM比赛,PIPI拿到了所有的气球颜色,但是他想知道哪个题通过的人最多,你能告诉PIPI通过队伍最多的题所对应的气球颜色吗?

Input

输入包含多组测试用例。
对于每一个测试样例,第一行输入一个数字n (0<n<=1000),代表气球的数目。
以下n行每一行是一个长度不超过15为字符串s,代表气球的颜色。
输入以0为结尾,对应的样例无需处理。

Output

对于每组样例,输出颜色数最多气球的颜色。输出保证唯一解~

Sample Input

5
green
red
blue
red
red
3
pink
orange
pink
0

Sample Output

red
pink

Source/Category