题目描述

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

输入格式

输入共 2 行

第 1 行，1 个整数 n，表示所给你的数字的个数。

第 2 行，n 个数字，用一个空格隔开，其含义如题目所述。

输出格式

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

3
2 7 9

97

</p>

提示

对于 30%的数据：n ≤ 3；

对于 60%的数据：n ≤ 4；

对于 100%的数据：n ≤ 5。

来源

枚举答案与二分答案 / NHOI2018pj4