题目描述

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

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

输入格式

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

第二行 $n$ 个一位整数，用一个空格隔开。

输出格式

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

样例

3
2 7 9

97

样例解释
给出的数字为 $2, 7, 9$。能拼出的数有 $2, 7, 9, 27, 29, 72, 79, 92, 97$ 等，其中素数是 $2, 7, 79, 97$，最大的是 $97$，故输出 $97$。

数据范围

• 对于 $30\%$ 的数据：$n \le 3$；
• 对于 $60\%$ 的数据：$n \le 4$；
• 对于 $100\%$ 的数据：$n \le 5$。