Election Night

Difficulty: 1000 3000 ms 128 MB

implementation

Each vote names a candidate. Print the winner; if several tie on votes, the alphabetically first of them wins.

Input: the first line has N; the second line has the N votes (lowercase names) separated by spaces.

Output: the winning name.

Constraints:

• 1 ≤ N ≤ 10⁵

Sample Tests

5
bob alice bob carol alice

alice

1
zoe

zoe

Read the Editorial