← 返回题目列表

AtCoder · oidashi_e

E. 十进制序列

中文机器翻译题面 查看原题

問題文

花子正在看着某一行数字。

对该编号规则执行以下操作。

  1. 不相邻 选择一些元素
  2. 排列选定的数字而不更改它们在序列中出现的顺序
  3. 将其读取为十进制数

花子想知道这样的操作无法创建的最小正整数是多少。

例如,假设给定数字序列“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