有n个小朋友一起结伴同行去上学，每个小朋友的口袋里都有一些糖果，孩子的世界总是单纯而又可爱，现在其中的小刷提出了一个问题，如果把某些人的糖果组合起来，能否组合出素数个糖果呢？如果能够组合出素数个糖果，能组成的最大的素数又是多少呢？如果不能，又最接近于哪个素数呢？如果一样接近，最大的又是哪个素数呢？
看，小刷的世界就是这么单洁而又可爱！
第一行输入一个n，紧接着下一行输入n个整数ai表示n个小朋友口袋里的糖果。
(n <= 100 ai <= 10000,ai之和<=10000)
对于每组数据，输出一个数answer，表示能组合出来的最大的素数，如果不能组合出素数， 输出能组合出来的最接近的素数，如果有多个，输出最大的那个。即满足abs(answer - i)是最小的，且answer最大。（ i是能通过若干个小朋友组合出来的糖果数量）输出的素数小于10000
1
3
1
103
11输出的素数小于10000