수열에 나타나지 않는 가장 작은 수

최대 1000개 숫자에서 연속된 구간으로 나타나지 않는 가장 작은 음이 아닌 정수를 구합니다.

보통4문자열 매칭완전 탐색면접 대비아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

하나코는 음이 아닌 정수를 아무거나 하나 고르면 그 수가 원주율 π=3.14159265\pi = 3.14159265\ldots 의 어딘가에 반드시 나타난다는 이야기를 들었다. 그 뒤로 하나코는 숫자가 나열된 수열을 보면 그 수열에 어떤 정수가 나타나는지 세어 보게 되었다.

수열에 나타나는 정수는 연속한 몇 개의 숫자를 순서대로 이어 붙여 십진수로 읽은 값이다. 두 자리 이상인 값은 맨 앞 숫자가 0이면 안 된다. 예를 들어 수열 3 0 1에 나타나는 정수는 3, 0, 1, 30, 301로 모두 다섯 가지다.

하나코가 알고 싶은 것은 주어진 수열에 나타나지 않는 가장 작은 음이 아닌 정수다. 위 수열에는 0과 1이 나타나지만 2는 나타나지 않으므로 답은 2다.

하나코의 궁금증을 풀어 줄 프로그램을 작성하라.

입력

첫째 줄에 수열의 길이 NN (1N10001 \le N \le 1000)이 주어진다.

둘째 줄부터 D1,D2,,DND_1, D_2, \ldots, D_N이 순서대로 주어진다. 각 DkD_k는 0 이상 9 이하의 정수이고, 이웃한 두 숫자 사이는 공백이나 줄바꿈으로 구분된다.

출력

주어진 수열에 나타나지 않는 가장 작은 음이 아닌 정수를 한 줄에 출력한다.