#include <bits/stdc++.h>
using namespace std;
#define ll	    long long
#define vi      vector <ll>
#define vii     vector <pair<int,int>>
#define ii      pair<int,int>
#define loop(n)	for(ll i=0;i<n;i++)
#define pb      push_back
const ll mod=1e9+7;
void fast();

int main()
{
    fast();
    int n;
    cin>>n;
    int a[n];
    loop(n)
        cin>>a[i];
    sort(a,a+n);
    vi prefix(n+1,a[0]),suffix(n+1,a[n-1]);
    for(int i=1;i<n;i++)
        prefix[i]=__gcd((ll)a[i],prefix[i-1]);
    for(int i=n-2;i>=0;--i)
        suffix[i]=__gcd((ll)a[i],suffix[i+1]);
    ll res=max(prefix[n-2],suffix[1]);
    for(int i=1;i<n-1;i++)
        res=max(res,__gcd(prefix[i-1],suffix[i+1]));
    cout<<res;
}
void fast(){
std::ios_base::sync_with_stdio(0);
    cin.tie(NULL);
    cout.tie(NULL);
}
/*

*/
