시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 6 6 6 100.000%

문제

Midterm elections are here! Help your local election commission by counting votes and telling them the winner. If more than one candidate ties with the most votes, print out all of their names in alphabetical order.

입력

Each input will consist of a single test case. Note that your program may be run multiple times on different inputs. Each test case will begin with an integer n (1 ≤ n ≤ 1,000), indicating the number of votes. The next n lines will hold the votes. The candidates’ names will appear one per line, and consist of between 1 and 20 capital letters only.

출력

Output the name of the candidate with the most votes. If there is a tie, output out all of the names of candidates with the most votes, one per line, in alphabetical order. Do not output any spaces, and do not output blank lines between names.

예제 입력

5
FRED
BARNEY
FRED
FRED
BARNEY

예제 출력

FRED

예제 입력 2

5
PORTHOS
ATHOS
ARAMIS
PORTHOS
ATHOS

예제 출력 2

ATHOS
PORTHOS

힌트