Home => ProblemSet => 200.1-80:[2024-C2]最小值
Problem2052--200.1-80:[2024-C2]最小值

2052: 200.1-80:[2024-C2]最小值

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

素数是指一个大于1 的自然数,除了1 和它本身外,不能被其他自然数整除,换句话说就是该数除了1 和它本身以外不再有其他的因数。比如2,3,5,7,11,13……都是素数,而4,6,8,9,10……都是合数(有3 个以上因数)。特别地,0 和1 既不是素数,也不是合数。
小Y 想知道最小的素数,那当然是2 。不过他加上了一些限制,就是只通过某些数字构成的素数最小是多少?比如只通过3 构成的最小的素数是3,只通过1 构成的最小的素数是11,只通过8 和9 构成的最小的素数是89 等等。另外需要特别指出的是:给出的数字无须全部用到,比如只通过3 和5 构成的最小的素数是3,而不是53。

Input

第一行一个正整数n,表示可以使用的数字的个数。
第二行n 个个位数字,表示可以使用哪些数字。

Output

一行一个素数表示构成的素数最小是多少,若是无法通过给出的数字构成素数,则输出-1。

Sample Input Copy

2
3 5

Sample Output Copy

3

HINT

样例二:
输入:
1
1
输出:
11


样例三:
输入:
3
8 0 9
输出:
89


样例四:
输入:
4
2 3 4 5
输出:
2


【数据范围】
本题共有10 个测试点,每个测试点9 分
对于全部测试点:n≤10,保证可以使用的数字互不相同
对于测试点1-3 :n=1
对于测试点4-7 :n=2

Source/Category