4082: 例3：得票最多的候选人

内存限制：1024 MB 时间限制：2.000 S
评测方式：文本比较 命题人：
提交：0 解决：0

题目描述

# Election例3 ## 题目描述 一场选举正在进行。$N$个人参与了投票。第$i$个人$(1 ≤ i ≤ N)$投票给了名为$S_i$的候选人。找出获得最多选票的候选人的名字。给定的输入保证有唯一一个得票最多的候选人。

输入

## 输入格式 输入从标准输入中给出，格式如下： $N$ $S_1$ $S_2$ $\vdots$ $S_N$

输出

## 输出格式 输出获得最多选票的候选人的名字。

样例输入 复制 

5
snuke
snuke
takahashi
takahashi
takahashi

样例输出 复制 

takahashi

提示

## 输入输出样例 ### 输入样例1 ``` 5 snuke snuke takahashi takahashi takahashi ``` ### 输出样例1 ``` takahashi ``` ### 输入样例2 ``` 5 takahashi takahashi aoki takahashi snuke ``` ### 输出样例2 ``` takahashi ``` ### 输入样例3 ``` 1 a ``` ### 输出样例3 ``` a ``` ## 数据范围与提示 【样例1说明】 `takahashi`得到了$3$票，`snuke`得到了$2$票，所以我们打印`takahashi`。 【数据范围】 $1 ≤ N ≤ 100, S_i$是一个长度在$1$到$10$之间(包括$1$和$10$)的由小写英文字母组成的字符串。$N$是一个整数。输入保证有唯一一个得票最多的候选人。 ## 题目来源 ABC231B
提交提交记录统计露一手!