有一天,瓦夏决定看看 1910 年贝尔兰足球锦标赛决赛的结果。不幸的是他没有找到这场比赛的总比分;但他却对比赛的过程有了深刻的描述。总的来说,该描述中有 n 行,每一行描述一个目标。每个进球都标有进球球队的名称。帮助瓦夏,了解赢得决赛的球队的名字。可以保证比赛不会以平局结束。
输入
第一行包含一个整数 n (1 ≤ n ≤ 100) — 描述中的行数。然后接下来的 n 行——对于每个进球,都是进球球队的名字。名称是由大写拉丁字母组成的非空行,其长度不超过 10 个符号。保证比赛不会以平局结束,并且描述中包含的不同球队不超过两支。
输出
打印获胜团队的名称。我们提醒您,在足球比赛中,进球较多的球队被视为获胜者。
示例
输入 #1
1 ABC
输出 #1
ABC
输入 #2
5 A ABA ABA A A
输出 #2
A