Maximize MEX

정수를 원소로 갖는 중복을 허용하는 집합 $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$에 남아있는 원소의 최댓값을 출력한다.