問題文

花子はある数列を眺めています。

その数列に以下の操作を行います。

1. 隣り合っていない 要素をいくつか選ぶ
2. 数列に現れる順番を変えずに選んだ数を並べる
3. それを十進法の数として読む

花子は、このような操作をして作ることのできない最小の正の整数がいくらなのか気になりました。

例えば、「3 0 1」という数列が与えられたとします。 花子の作ることのできる正の整数は、1,3,31です。

この場合、

• 1は作れますが、2は数列に一つもないので作ることができません。
• 「13」などの数字が現れる順番を無視したような正の整数は作れません。
• 「30」や「301」のように、隣り合った数字を用いて作ることはできません。

花子のために、作ることのできない最小の正の整数を求めてください。

入力例1

3
3 0 1

出力例1

2

入力例2

12
1 2 1 2 3 4 5 6 7 8 9 0

出力例2

21

入力例3

20
1 2 3 4 5 6 7 8 9 1 1 2 3 4 5 6 7 8 9 0

出力例3

100