만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

개표

면접 대비

시간 제한1초메모리 제한256 MB

요약
각 후보의 득표수를 세어 최다 득표자 이름을 알파벳순으로 출력합니다.
난이도

쉬움10점 중 3점

유형
해시맵, 정렬
정답자
아직 제출이 없습니다

문제

중간 선거철이다. 표를 세어 당선자를 알려 주는 프로그램을 만들어 지역 선거관리위원회를 도와라. 최다 득표 후보가 둘 이상이면 그 후보의 이름을 모두 사전순으로 출력한다.

입력

첫째 줄에 투표 수 nn (1≤n≤10001 \le n \le 1000)이 주어진다. 다음 nn개 줄에는 표가 한 장씩 주어지며, 각 줄에 후보 이름이 하나씩 놓인다. 이름은 대문자 알파벳으로만 이루어지고 길이는 1자 이상 20자 이하이다.

출력

가장 많은 표를 받은 후보의 이름을 출력한다. 최다 득표가 동점이면 그 후보의 이름을 모두 사전순으로 한 줄에 하나씩 출력한다. 공백은 출력하지 않고, 이름 사이에 빈 줄도 넣지 않는다.

예제3

  1. 예제 1

    입력
    5
    FRED
    BARNEY
    FRED
    FRED
    BARNEY
    
    예상 출력
    FRED
    
  2. 예제 2

    입력
    5
    PORTHOS
    ATHOS
    ARAMIS
    PORTHOS
    ATHOS
    
    예상 출력
    ATHOS
    PORTHOS
    
  3. 예제 3

    입력
    1
    SOLO
    
    예상 출력
    SOLO