R02100
가장 많이 팔린 음료
브론즈 III레이팅
의견: 0
설명
자판기에서 오늘 하루 동안 음료 \(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
태그
평가 및 의견
가장 많이 팔린 음료
개요
Log in to rate problems.
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
가장 많이 팔린 음료
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기