4065: 找素数

【问题描述】

素数又称质数，是指一个大于1 的正整数，如果除了1 和它本身以外，不能再被其它的数整除，例如：2、3、5、97 等都是素数。2 是最小的素数。

现在，给你n 个[0,9]的数字，请你从中选取一部分，用它们拼出一个最大的素数。

注意：某个数字出现多少次你就可以用多少次，6 与9 不能混用。

【输入数据】e.in

输入共2 行：

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

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

【输出数据】e.out

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

【样例输入】

3

2 7 9

【样例输出】

97

【数据范围】

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

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

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