#include <bits/stdc++.h>

using namespace std;
int n,i,st,dr,v[1001],d;

int M(int st,int dr)
{
    if(st==dr)
{
                if(v[st]==1||v[st]==0) return 0;
                for(d=2;d*d<=v[st];d++)
                    if(v[st]%d==0) return 0;
                return v[st];

        }
     else{
            int mij,max1,max2;
            mij=(st+dr)/2;
            max1=M(st,mij);
            max2=M(mij+1,dr);
              if(max1>max2) return max1;
              else return max2; } }

int main()
{
    int n;
    cin >> n;
    for(i=1;i<=n;i++) cin >> v[i];
    cout << M(1,n);
}