#include <iostream>
using namespace std;
int main() {
int n;
cin>>n;
for (int i=1; i<=n; i++)
cin>>v[i];
int max=v[1];
for (int i=1; i<=n; i++) {
int k=0;
if (v[i>1)
for (int d=1; d<=v[i]; d++)
if (v[i]%d==0) k++;
if (k==2)
if (v[i]>max) max=v[i];
}
cout<<max;
return 0;
}