题目

梦熊国正在进行投票选举，总共收到了 n 张选票，每张选票上写着一只熊的名字，名字由小写字母组成。选举规则是得票数最多的熊将当选，如果存在多只熊得票数相同且并列最多，那么名字字典序最小的那只熊会当选，需要找出最终当选的熊的名字。

输入描述

• 第一行：输入一个正整数 n，代表选票的总数。
• 接下来的 n 行：每行输入一个字符串 s，表示一张选票上所写的熊的名字。

输出描述

输出一行字符串，代表最终当选的熊的名字。

示例

• 样例 1：
  • 输入：

    3
    bob
    bob
    alice
    

  • 输出：

    bob
    

• 样例 2：
  • 输入：

    4
    alice
    alice
    bob
    bob
    

  • 输出：

    alice
    

数据范围与提示

• 对于 30% 的数据，满足 1 <= n <= 10。
• 对于 60% 的数据，满足 1 <= n <= 100。
• 对于 100% 的数据，满足 1 <= n <= 1000,$1 <= |s_i| <= 100$。