Description
素数又称质数, 是指一个大于 1 的正整数, 如果除了 1 和它本身以外, 不能再被其它的数整除,例如: 2、 3、 5、 97 等都是素数。 2 是最小的素数。
现在, 给你 n 个数字, 请你从中选取一部分, 用它们拼出一个最大的素数。
注意: 某个数字出现多少次你就可以用多少次, 6 与 9 不能混用。
Input
输入共 2 行:
第 1 行, 1 个整数 n, 表示所给你的数字的个数。
第 2 行, n 个数字, 用一个空格隔开, 其含义如题目所述。
Output
输出共 1 行, 1 个整数, 为找到的最大素数。 若无法拼出素数, 输出-1。
HINT
【数据范围】
对于 30%的数据: n ≤ 3;
对于 60%的数据: n ≤ 4;
对于 100%的数据: n ≤ 5。