30829번 - 부분수열 MEX

문제

어떤 양의 정수 $n$에 대해 $n$에서 숫자 몇 개를 지워 만들 수 있는 모든 수들의 집합을 $A_n$이라고 하자. 예를 들어, 양의 정수 1234ドル$에서 1ドル$번째 숫자와 3ドル$번째 숫자를 지우면 24ドル$가 되므로 24ドル$는 $A_{1234}$에 포함된다. 단, 0ドル$으로 시작하는 수는 없다고 가정한다.

양의 정수 $n$이 주어질 때 $A_n$에 포함되지 않은 양의 정수 중 가장 작은 수를 구해보자.

입력

정수 $n$이 주어진다. $(1 \leq n < 10^{200000})$

출력

$A_n$에 포함되지 않은 양의 정수 중 가장 작은 수를 출력한다.

제한

힌트