【题目描述】第四题 找素数（prime）素数又称质数，是指一个大于 1 的正整数，如果除了 1 和它本身以外，不能再被其它的数整除， 例如：2、3、5、97 等都是素数。2 是最小的素数。现在，给你

【题目描述】l54100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第四题 找素数（prime）l54100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

素数又称质数，是指一个大于 1 的正整数，如果除了 1 和它本身以外，不能再被其它的数整除， 例如：2、3、5、97 等都是素数。2 是最小的素数。l54100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

现在，给你 n 个数字，请你从中选取一部分，用它们拼出一个最大的素数。注意：某个数字出现多少次你就可以用多少次，6 与 9 不能混用。l54100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入数据】l54100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入共 2 行：l54100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第 1 行，1 个整数 n，表示所给你的数字的个数。l54100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第 2 行，n 个数字，用一个空格隔开，其含义如题目所述。l54100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出数据】l54100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出共 1 行，1 个整数，为找到的最大素数。若无法拼出素数，输出-1。l54100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【样例输入】l54100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3l54100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2 7 9l54100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【样例输出】l54100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

97l54100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【数据范围】l54100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对于 30%的数据：n ≤ 3；对于 60%的数据：n ≤ 4；对于 100%的数据：n ≤ 5。l54100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库