시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 108 | 40 | 35 | 36.082% |
정수를 원소로 갖는 중복을 허용하는 집합 $S$가 주어진다.
초기에 집합 $S$는 $a_1,a_2,\cdots,a_N$의 $N$개의 원소로 이루어져 있다.
이 집합에 다음과 같은 연산을 원하는 만큼 실행하여 집합 $S$에 원소를 단 하나 남기려고 한다.
연산을 적절히 실행하여 $S$에 원소가 단 하나 있을 때, 남아있는 원소의 최댓값을 구해보자.
첫째 줄에 정수 $N$이 주어진다. $(2\leq N \leq 300\,000)$
둘째 줄에 정수로 이루어진 수열 $a_1,a_2,\cdots,a_N$이 공백으로 구분되어 주어진다. $(0\leq a_i < N)$
첫째 줄에 연산을 적절히 실행하였을 때, $S$에 남아있는 원소의 최댓값을 출력한다.
3 0 1 2
3
4 3 3 3 3
3
5 0 0 3 2 3
4
2 0 0
2