JUNGOL

정올학교의 최고 인기쟁이를 뽑는 인기쟁이 투표시간이 되었다.

정올학교에는 총 N명의 학생이 있는데, 각자 소중한 한 표씩을 행사하여 정올학교의 최고 인기쟁이를 뽑았다.

투표 결과 상 가장 많은 표를 받은 학생이 정올학교의 최고 인기쟁이가 된다.

다만, 동점표가 나오는 경우 학교 행정의 편의상 가장 사전순으로 이름이 빠른 학생이 정올학교의 최고 인기쟁이가 된다.

정올학교의 최고 인기쟁이는 누구인지 출력하는 프로그램을 작성하자.

입력

첫 줄에 학생 수 N이 주어진다. (1 \le N \le 100)

두 번째 줄부터 N줄에 걸쳐 각 학생이 투표한 학생의 이름이 주어진다. (1 \le 이름의 길이 \le 11)

출력

첫 줄에 정올학교의 최고 인기쟁이의 이름을 출력한다.

예제 #1

예제 #2

예제 #3

출처

klee

인기쟁이 1s 1024MB