레이팅 미적용설명
자판기에서 오늘 하루 동안 음료 \(N\)개가 팔렸고, 각 판매 기록에는 팔린 음료의 번호가 적혀 있다.
가장 많이 팔린 음료의 번호를 구하여라. 만약 가장 많이 팔린 음료가 여러 종류라면, 그중 번호가 가장 작은 것을 출력한다.
제약
\(1 \le N \le 100\,000\), \(1 \le a_i \le 10^9\)
입력 형식
첫째 줄에 판매 건수 \(N\)이 주어진다.
둘째 줄에 각 판매의 음료 번호 \(a_1, a_2, \dots, a_N\)이 공백으로 구분되어 주어진다.
출력 형식
첫째 줄에 가장 많이 팔린 음료의 번호를 출력한다.
예제 1
입력
6
3 1 3 2 1 3
출력
3
설명
음료 \(3\)이 세 번으로 가장 많이 팔렸으므로 답은 \(3\)이다.
예제 2
입력
4
5 5 2 2
출력
2
설명
\(5\)와 \(2\)가 각각 두 번씩 팔렸다. 동점이므로 더 작은 번호 \(2\)를 출력한다.
문제 정보
riseoj 작성
출처 Original
태그