#include<iostream>

#include<algorithm>
using namespace std;
int a[5001],b[5001][100],c[100],d[5001];
int zhiyin(int a);
int bijiao(const int &a,const int &b)
{
return a>b;
}
int main ()
{
int n,y,i,x,z;
cin>>n;
for(i=1;i<=n;i+=1)
{
cin>>a[i];
}
    for(y=1;y<=n;y+=1)
    {
    x=0;
    for(i=2;i<=a[y]-1;i+=1)
    {
    if(a[y]%i==0)
    {
    x+=1;
    b[y][x]=i;
}
}
    c[y]=x;
}
    for(y=1;y<=n;y+=1)
    {
    sort(b[y]+1,b[y]+(c[y]+1),bijiao);
}
    for(y=1;y<=n;y+=1)
    {
    for(x=1;x<=c[y];x+=1)
    {
    if(zhiyin(b[y][x])==0)
    {
    b[y][x]=0;
}
else
{
d[y]=b[y][x];
break;
}
}
}
sort(d+1,d+n+1,bijiao);
for(i=1;i<=n;i+=1)
{
if(a[i]%d[1]==0)
{
cout<<a[i];
break;
}
}


}
int zhiyin(int a)
{
int b,c=1;
for(b=2;b<=a-1;b+=1)
{
if(a%b==0)
{
c=0;
return 0;
}
}
if(c==1)
{
return 1;
}
}