34895번 - 이진수 MEX

문제

길이가 $N$인 이진수열 $S$가 주어진다. $S$의 연속 부분수열^[1]이 아닌 이진수들 중 가장 작은 것을 찾아보자.

0ドル$으로 시작하는 이진수는 없다고 가정한다.

^[1] 길이 $N$인 수열 $A = [A_1, A_2, \cdots, A_N]$에서 어떤 1ドル\leq L \leq R \leq N$에 대해 $[A_L, A_{L+1}, \cdots, A_R]$ 형태로 나타나는 부분수열을 $A$의 연속 부분수열이라 한다.

입력

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

둘째 줄에 길이가 $N$이고 0ドル$과 1ドル$로만 이뤄진 이진수열 $S$가 주어진다. $(|S|=N)$

출력

첫째 줄에 답을 출력한다.

제한

노트