수열에 나타나지 않는 가장 작은 수
면접 대비시간 제한1초메모리 제한256 MB
최대 1000개 숫자에서 연속된 구간으로 나타나지 않는 가장 작은 음이 아닌 정수를 구합니다.
문제
하나코는 음이 아닌 정수를 아무거나 하나 고르면 그 수가 원주율 의 어딘가에 반드시 나타난다는 이야기를 들었다. 그 뒤로 하나코는 숫자가 나열된 수열을 보면 그 수열에 어떤 정수가 나타나는지 세어 보게 되었다.
수열에 나타나는 정수는 연속한 몇 개의 숫자를 순서대로 이어 붙여 십진수로 읽은 값이다. 두 자리 이상인 값은 맨 앞 숫자가 0이면 안 된다. 예를 들어 수열 3 0 1에 나타나는 정수는 3, 0, 1, 30, 301로 모두 다섯 가지다.
하나코가 알고 싶은 것은 주어진 수열에 나타나지 않는 가장 작은 음이 아닌 정수다. 위 수열에는 0과 1이 나타나지만 2는 나타나지 않으므로 답은 2다.
하나코의 궁금증을 풀어 줄 프로그램을 작성하라.
입력
첫째 줄에 수열의 길이 ()이 주어진다.
둘째 줄부터 이 순서대로 주어진다. 각 는 0 이상 9 이하의 정수이고, 이웃한 두 숫자 사이는 공백이나 줄바꿈으로 구분된다.
출력
주어진 수열에 나타나지 않는 가장 작은 음이 아닌 정수를 한 줄에 출력한다.