P24244 [AtCoder] Election
普及
题目描述

Problem Statement

An election is taking place.
N people voted. The $i-th person (1 \leq i \leq N) cast a$ vote to the candidate named S_i.
Find the name of the candidate who received the most votes. The given input guarantees that there is a unique candidate with the most votes.

Input

Input is given from Standard Input in the following format:
N
S_1
S_2
$\vdots$
S_N

Output

Print the name of the candidate who received the most votes.

Constraints

  • $1 \leq N \leq 100$
  • S_i is a string of length between 1 and 10 (inclusive) consisting of lowercase English letters.
  • N is an integer.
  • There is a unique candidate with the most votes.

Sample Input 1

5
snuke
snuke
takahashi
takahashi
takahashi

Sample Output 1

takahashi

takahashi got 3 votes, and snuke got 2, so we print takahashi.

Sample Input 2

5
takahashi
takahashi
aoki
takahashi
snuke

Sample Output 2

takahashi

Sample Input 3

1
a

Sample Output 3

a

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
5 snuke snuke takahashi takahashi takahashi
样例输出
takahashi