【题目描述】

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

现在，给你 n 个数字(0 ~ 9)，请你从中选取一部分，用它们拼出一个最大的素数。注意：某个数字出现多少次你就可以用多少次，6 与 9 不能混用。

【输入数据】

输入共 2 行：

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

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

【输出数据】

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

【样例输入1】

3

2 7 9

【样例输出1】

97

【样例输入2】

3

5 9 9

【样例输出2】

599

【数据范围】

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

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

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