max nombres premiers

N=readline()
t=[]
p=x=>{for(j=2;j<x;j++)if(x%j==0)return 0
return 1}
for(i=0;i<N;i++)t.push(readline()*1)
print(t.filter(a=>p(a)).sort((a,b)=>b-a)[0])