#include <iostream>
using namespace std;
bool esteprim(int n){
//Subprogram, returneaza 1 daca numarul e prim, returneaza 0 altfel
int i;
if(n<2) return 0;
for(i=2;i<=n/2;i++)
if(n%i==0) return 0;
return 1;
}
int main(){
int maxim=0,n,i,x;
//Citeste numarul de valori
cin >> n;
for(i=1;i<=n;i++){
//Citeste fiecare valoare
cin >> x;
//Daca numarul citit corespunde conditiilor, schimba valoarea maxima
if(i%2==0 && esteprim(x)==1 && x>maxim) maxim = x;
}
//Afiseaza rezultatul
cout << maxim;
}
