题目描述

素数又称质数，是指一个大于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。