시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 (추가 시간 없음) 1024 MB (추가 메모리 없음)108403536.082%

문제

정수를 원소로 갖는 중복을 허용하는 집합 $S$가 주어진다.

초기에 집합 $S$는 $a_1,a_2,\cdots,a_N$의 $N$개의 원소로 이루어져 있다.

이 집합에 다음과 같은 연산을 원하는 만큼 실행하여 집합 $S$에 원소를 단 하나 남기려고 한다.

  • 집합 $S$의 공집합이 아닌 부분집합 $T$를 선택한다. $S$에서 $T$를 뺀 후, $T$에 존재하지 않는 가장 작은 음이 아닌 정수를 $S$에 넣는다.

연산을 적절히 실행하여 $S$에 원소가 단 하나 있을 때, 남아있는 원소의 최댓값을 구해보자.

입력

첫째 줄에 정수 $N$이 주어진다. $(2\leq N \leq 300\,000)$

둘째 줄에 정수로 이루어진 수열 $a_1,a_2,\cdots,a_N$이 공백으로 구분되어 주어진다. $(0\leq a_i < N)$

출력

첫째 줄에 연산을 적절히 실행하였을 때, $S$에 남아있는 원소의 최댓값을 출력한다.

예제 입력 1

3
0 1 2

예제 출력 1

3

예제 입력 2

4
3 3 3 3

예제 출력 2

3

예제 입력 3

5
0 0 3 2 3

예제 출력 3

4

예제 입력 4

2
0 0

예제 출력 4

2