1681: 新时代水王
内存限制：128 MB
时间限制：3.000 S
评测方式：文本比较
命题人：
提交：90
解决：20
题目描述
那是一个狐狸吸烟的年代，无聊的 licstar 编写出了一个统计程序，可以统计 BUCT-ACM 群里的所有发言。就是这个程序，将 HarderJ 推上了风头浪尖，他在多个统计项中位列榜首，从此，他就成了水王大江江……
历史的车轮始终是向前滚动的，现在我们又迎来了一个崭新的时代，你们，BUCT-ACM 的希望，成了时代的主宰；那么，你们能编写一个程序，统计出新时代的水王么？
输入
输入由一个或多个测试用例组成；
每组测试用例第一行为一个整数 n（0 ≤ n ≤ 106），（n = 0 表示输入结束）；紧接着 n 行输入，每行为一个用户 ID（由不超过 50 个字符组成，没有空格），表示该 ID 的一次发言。
输出
根据每个输入用例，对每个 ID 的发言进行统计，输出水王的 ID。
注意：所谓水王，就是发言最多，且超过所有发言总数一半的 ID。每组测试用例均存在水王。
样例输入 复制
3
HarderJ
licstar
HarderJ
0
样例输出 复制
HarderJ提示
输入数据约有 50M，推荐使用 gets 读入数据。