Election

题目描述

一次选举正在进行。 $N$ 名人进行了投票。第 $i$ 位投票者 $(1 \leq i \leq N)$ 投票给名为 $S_i$ 的候选人。 找出获得最多票数的候选人的名字。给定的输入保证存在且仅存在一位得票最多的候选人。

输入格式

输入来自标准输入，格式如下： $N$ $S_1$ $S_2$ $\vdots$ $S_N$

输出格式

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

5
snuke
snuke
takahashi
takahashi
takahashi

takahashi

5
takahashi
takahashi
aoki
takahashi
snuke

takahashi

1
a

a

提示

$1 \leq N \leq 100$ $S_i$ 是长度在 $1$ 到 $10$（含）之间的字符串，由小写英文字母组成。 $N$ 是一个整数。 存在唯一一位得票最多的候选人。$takahashi$ 得到 $3$ 票，$snuke$ 得到 $2$ 票，因此我们输出 $takahashi$。

标签: AtCoder|abc231B

来源

AtCoder|abc231B