문제

개의 수열 에 대해 이의 MEX들의 MEX를 로 정의한다.

이때 는 수열 에 포함되지 않은 가장 작은 음이 아닌 정수이다.

길이 의 수열 가 주어질 때 의 모든 원소가 정확히 하나의 연속 부분 수열에 속하도록 임의로 수열을 여러 개의 비어있지 않은 연속 부분 수열 으로 나눴을 때, 의 MEX들의 MEX로 가능한 최댓값을 구하여라.

입력

첫째 줄에 이 주어진다. ()

둘째 줄에 개의 정수 이 공백으로 구분되어 주어진다.

출력

첫째 줄에 MEX들의 MEX로 가능한 최댓값을 출력한다.