找素数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
素数又称质数，是指一个大于1的正整数，如果除了1和它本身以外，不能再被其它的数整除，例如：2、3、5、97等都是素数。2是最小的素数。现在，给你n个数字，请你从中选取一部分，用它们拼出一个最大的素数。注意：某个数字出现多少次你就可以用多少次，6与9不能混用。
输入格式
输入共2行：
第1行，1个整数n，表示所给你的数字的个数。
第2行，n个数字，保证这些数字全都是一位数，用一个空格隔开，其含义如题目所述。
数据范围
对于30%的数据：n ≤ 3； 对于60%的数据：n ≤ 4； 对于100%的数据：n ≤ 5。
输出格式
输出共1行，1个整数，为找到的最大素数。若无法拼出素数，输出-1。
样例输入
3
2 7 9
样例输出
97
样例解释
样例输入给出了3个数字：2、7、9。用这些数字能拼出的数包含2、7、9、27、29、72、79、92、97等，其中属于素数的有2、7、79、97，在这些素数中最大的数是97，因此输出97。
