题目描述

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

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

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

输入格式

输入共 $2$ 行：

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

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

数据范围

对于 30% 的数据：$n \le 3$ ；

对于 60% 的数据：$n \le 4$ ；

对于 100% 的数据：$n \le 5$ 。

输出格式

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

样例

3
2 7 9

97