끝까지 남는 수

길이가 $N$인 양의 정수 수열 $A_1, A_2, \cdots, A_N$이 주어진다.

정수가 하나 남을 때까지 다음 연산을 반복한다.

• 현재 남아 있는 정수 하나를 선택하여 제거한다. 제거한 정수의 값을 $x$라 하자.
• 남아 있는 정수 중 $x$보다 작은 모든 정수의 값을 $1$씩 증가시킨다.

마지막에 남는 정수의 최솟값을 구하여라.

첫 번째 줄에 정수 $N$이 주어진다. $(1 \le N \le 200\,000)$

두 번째 줄에 $N$개의 정수 $A_1,A_2,\cdots ,$이 공백으로 구분되어 주어진다.

마지막에 남는 정수의 최솟값을 출력한다.