/**

*/

#include <iostream>

using namespace std;
int v[1001], n;
int pr(int n)
{
    if(n<2)
        return 0;
    if(n==2)
        return 1;
    else
    {
        for(int i=2; i*i<=n; i++)
            if(n%i==0)
            return 0;
        return 1;
    }
}
int dei (int v[], int st, int dr)
{
        if(st==dr)
    {
        if(pr(v[st]))
            return v[st];
        else
            return 0;
    }
    if(st==dr-1)
    {
        if(pr(v[st])==1 && pr(v[dr])==1)
            return max(v[st], v[dr]);
        else
            {
                if(pr(v[st])==1)
                    return v[st];
                if(pr(v[dr])==1)
                    return v[dr];
                else
                    return 0;
            }
    }
    else
    {
        int mij=(st+dr)/2;
        int s1=dei(v, st, mij);
        int s2=dei(v, mij+1, dr);
        return max(s1, s2);
    }
}
int main()
{
cin>>n;
for(int i=1; i<=n; i++)
    cin>>v[i];
cout<<dei(v, 1, n);
    return 0;
}