34843번 - MEX들의 MEX

문제

$K$개의 수열 $S_1, S_2, \ldots S_K$에 대해 이의 MEX들의 MEX를 $\textrm{mex}([ \textrm{mex}(S_1), \textrm{mex}(S_2), \ldots, \textrm{mex}(S_K)])$로 정의한다.

이때 $\textrm{mex}(s)$는 수열 $s$에 포함되지 않은 가장 작은 음이 아닌 정수이다.

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

입력

첫째 줄에 $N$이 주어진다. (1ドル \le N \le 250$)

둘째 줄에 $N$개의 정수 $A_1, A_2, \ldots, A_N$이 공백으로 구분되어 주어진다. (0ドル \leq A_i \leq N-1$)

출력

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

제한

노트