Problem1370--2018NHOI初中 第四题 找素数(4.5)

1370: 2018NHOI初中 第四题 找素数(4.5)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

      素数又称质数, 是指一个大于 1 的正整数, 如果除了 1 和它本身以外, 不能再被其它的数整除,例如: 23597 等都是素数。 2 是最小的素数。
现在, 给你
n 个数字, 请你从中选取一部分, 用它们拼出一个最大的素数。
注意: 某个数字出现多少次你就可以用多少次,
6 9 不能混用。

Input

输入共 2 行:
1 行, 1 个整数 n, 表示所给你的数字的个数。
2 行, n 个数字, 用一个空格隔开, 其含义如题目所述。

Output

输出共 1 行, 1 个整数, 为找到的最大素数。 若无法拼出素数, 输出-1

Sample Input Copy

3
2 7 9

Sample Output Copy

97

HINT

【数据范围】

对于 30%的数据: n ≤ 3
对于 60%的数据: n ≤ 4

对于 100%的数据: n ≤ 5

Source/Category