시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.5 초 512 MB 9038 2363 (26%) 1977
문제
$N$개의 정수가 주어진다. 이 중 가장 많이 등장하는 수를 구하시오. 만약 이런 수가 여러 개라면 작은 수를 출력하세요.
입력
첫 번째 줄에는 정수의 개수 $N$이 주어진다. $(1 \le N \le 1\,000\,000)$ 두 번째 줄부터 N개의 줄에 걸쳐 각 줄에 하나의 정수가 주어진다. 이 수의 절대값은 $2^{31} - 1$ 이하이다.
출력
가장 많이 등장하는 정수를 출력하시오.
힌트
#### 예제 입력 ``` 4 1 2 3 3 ``` #### 예제 출력 ``` 3 ```