AT_abc231_b [ABC231B] Election

题目描述

正在进行一场选举。

有 $N$ 个人进行投票，第 $i$ 个人（$1 \leq i \leq N$）投票给名为 $S_i$ 的候选人。

请输出得票数最多的候选人的名字。注意，输入保证得票数最多的候选人是唯一的。

输入格式

输入按以下格式从标准输入读入。

$N$
$S_1$
$S_2$
$\vdots$
$S_N$

输出格式

请输出得票数最多的候选人的名字。

样例 1

输入

5
snuke
snuke
takahashi
takahashi
takahashi

输出

takahashi

样例 2

输入

5
takahashi
takahashi
aoki
takahashi
snuke

输出

takahashi

样例 3

输入

1
a

输出

a

说明/提示

限制条件

• $1 \leq N \leq 100$
• $S_i$ 是由小写英文字母组成的，长度为 $1$ 到 $10$ 的字符串
• $N$ 是整数
• 得票数最多的候选人是唯一的

样例解释 1

takahashi 获得了 $3$ 票，snuke 获得了 $2$ 票。因此输出 takahashi。

由 ChatGPT 4.1 翻译