#include <iostream>
#include <fstream>
#include <bitset>
using namespace std;
bitset<100>vnum, vprim;
int main()
{
ifstream f("cautaprim.in");
ofstream g("cautaprim.out");
int num, i, n, gasit=0;
f >> n;
for (i=1; i<=n; ++i)
{
f >> num; vnum[num]=1;
}
vprim[11]=vprim[13]=vprim[17]=vprim[19]=vprim[23]=vprim[29]=1;
vprim[31]=vprim[37]=vprim[41]=vprim[43]=vprim[47]=vprim[53]=1;
vprim[59]=vprim[61]=vprim[67]=vprim[71]=vprim[73]=vprim[79]=1;
vprim[83]=vprim[89]=vprim[97]=1;
for (i=97; i>10 && gasit==0;--i)
if (vprim[i] && vnum[i]==0) { gasit=1; g << i; }
if (gasit==0) g << 0;
return 0;
}