問題文
花子正在看着某一行数字。
对该编号规则执行以下操作。
- 不相邻 选择一些元素
- 排列选定的数字而不更改它们在序列中出现的顺序
- 将其读取为十进制数
花子想知道这样的操作无法创建的最小正整数是多少。
例如,假设给定数字序列“3 0 1”。 Hanako 可以生成的正整数是1,3,31。
在这种情况下, 创建一个
- 1可以创建,但是 无法创建2,因为序列中没有任何内容。 无法创建忽略数字出现顺序的正整数,例如“
- 「13”。
- 「30”或“ 用于命名没有特定含义的变量的字符串,例如“301'' 无法使用相邻数字创建。
找出无法为花子创建的最小正整数。
入力
n d_1 d_2 d_3 ... d_n
- 1行中序列的长度 n (1 \leq n \leq 10000)。 对于
- 2数字序列 (d_1 d_2 ... d_n) 用空格分隔。d_i (i = 1 , ... , n ) 是 可以表示为0以上9以下数字。
出力
请输出花子无法产生的最小正整数。 请注意不要在开头输出不必要的零。 在输出末尾添加换行符。
入力例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