R00116
가장 인기 있는 메뉴
실버 V레이팅
의견: 0
설명
식당에서 오늘 하루 동안 주문된 메뉴 번호가 \(N\)개 기록되어 있습니다.
가장 많이 주문된 메뉴 번호를 구해 주세요. 만약 가장 많이 주문된 메뉴가 여러 개라면, 그중에서 번호가 가장 작은 메뉴를 답으로 합니다.
제약
- \(1 \le N \le 100\,000\)
- 각 메뉴 번호는 \(1\) 이상 \(1\,000\,000\,000\) 이하의 정수
입력 형식
첫째 줄에 주문 기록의 수 \(N\)이 주어집니다.
둘째 줄에 \(N\)개의 메뉴 번호가 공백으로 구분되어 주어집니다.
출력 형식
가장 많이 주문된 메뉴 번호(동률이면 가장 작은 번호)를 출력합니다.
예제 1
입력
5
2 3 2 3 2
출력
2설명
2번이 세 번, 3번이 두 번 주문되어 가장 인기 있는 메뉴는 2번입니다.
예제 2
입력
4
5 5 8 8
출력
5설명
5번과 8번이 둘 다 두 번씩 주문되어 더 작은 번호인 5가 답입니다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 10 🪙
힌트 2
로그인하고 잠금 해제 · 20 🪙
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
가장 인기 있는 메뉴
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
가장 인기 있는 메뉴
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기