베스트셀러

면접 대비

시간 제한2초메모리 제한128 MB

요약
하루 동안 팔린 책 제목 N개가 주어질 때 가장 많이 팔린 제목을 찾고, 동률이면 사전순으로 가장 작은 제목을 출력합니다.
난이도

쉬움10점 중 3점

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

문제

서점 직원은 하루 동안 팔린 책 제목을 모아 가장 많이 팔린 책 제목을 기록하려고 한다.

오늘 판매된 책 제목들이 주어질 때, 판매 횟수가 가장 많은 책의 제목을 출력하는 프로그램을 작성하라.

입력

첫째 줄에 오늘 하루 동안 팔린 책의 수 N이 주어진다. N은 1 이상 1,000 이하이다.

다음 N개의 줄에는 책 제목이 한 줄에 하나씩 주어진다. 각 제목의 길이는 1 이상 50 이하이며 알파벳 소문자로만 이루어져 있다.

출력

판매 횟수가 가장 많은 책 제목을 첫째 줄에 출력한다.

그런 제목이 여러 개라면 사전 순으로 가장 앞서는 제목을 출력한다.

예제5

  1. 예제 1

    입력
    5
top
top
top
top
kimtop
    예상 출력
    top

  2. 예제 2

    입력
    9
table
chair
table
table
lamp
door
lamp
table
chair
    예상 출력
    table

  3. 예제 3

    입력
    6
a
a
a
b
b
b
    예상 출력
    a

  4. 예제 4

    입력
    8
icecream
peanuts
peanuts
chocolate
candy
chocolate
icecream
apple
    예상 출력
    chocolate

  5. 예제 5

    입력
    1
soul
    예상 출력
    soul