题目描述

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

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

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

输入格式

输入共2行：

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

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

输出格式

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

样例数据

输入样例1

3
2 7 9

输出样例1

97

数据规模与约定

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

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

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

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$