#include <iostream>
#include <climits>
using namespace std;
int main(){
int i,n,nr=-1,ndiv,mindiv=INT_MAX,x;
cin >> n;
for(i=1;i<=n;i++){
//Citeste numarul curent
cin >> x;
//Determinare nr divizori x
ndiv=1;
for(int j=2;j<=x/2;j++)
if(x%j==0) ndiv++;
//Verificare daca numarul are mai putini divizori
if(ndiv<mindiv){
mindiv=ndiv;
nr=x;
}
}
//Afisare rezultat
cout << nr;
}
