给定一个十进制数字集合。请找到满足以下性质的最小质数:该质数的十进制表示中,不包含集合中的任何数字。
例如,如果集合为 $\{0, 6, 3, 9\}$,则质数 $71$ 满足题目要求(暂不考虑最小性),而质数 $101$ 不满足(因为它包含集合中的数字 $0$)。
输入格式
输入的第一行包含一个整数 $n$:集合中数字的个数 ($1 \le n \le 10$)。接下来的 $n$ 行,每行包含一个整数 $d_i$ ($0 \le d_i \le 9$):集合中的下一个元素。保证所有 $d_i$ 两两不同。
输出格式
如果没有不包含给定集合中任何数字的质数,输出 $-1$。否则,输出满足条件的最小质数。
样例
样例输入 1
7 0 1 2 4 6 8 9
样例输出 1
3
样例输入 2
9 0 1 2 3 5 6 7 8 9
样例输出 2
-1