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$에 남아있는 원소의 최댓값을 출력한다.