#include <bits/stdc++.h>
#include <algorithm>
#define int long long
using namespace std;
#define mod 1000000007
#define FAST                          \
    ios_base::sync_with_stdio(false); \
    cin.tie(NULL);
bool vis[200005];
vector<int> vec[2000005], v1;
int child[2000005];
// int parent[2000005];
// //int div1[100005];
// int min_indx[200005];
// int count1 = 0;
// int height = 0;
// int max_indx[200005];
// int f[100005];
// int cost[100005];
// stack<int> stc;
// int ans[100005];
// int count2;
// int sum[100005];
// int max1 = 0;
// //int count1 = 0;
int dis[100005] = {0};
void dfs(int node)
{
    vis[node] = 1;

    for (int i = 0; i < vec[node].size(); i++)
    {
        if (!vis[vec[node][i]])
        {
            // dis[vec[node][i].first] += dis[node] + vec[node][i].second;
            dfs(vec[node][i]);
        }
    }

    // stc.pop();
}

// void dfs1(int node)
// {
//     vis[node] = 1;
//     // cout << node << "\n";
//     for (int i = 0; i < vec[node].size(); i++)
//     {
//         if (!vis[vec[node][i]])
//         {
//             sum[vec[node][i]] += sum[node];
//             //  cout << sum[vec[node][i]] << " " << sum[node] << "\n";

//             dfs1(vec[node][i]);
//         }
//     }
// }
// int MAXN = 200005;
// int LOGMAXN = (int)log2(200005) + 1;
// int M[200005][60];
// //int ans[200005];

// void fun(int a, int b, int c)
// {
//     //ll val = 1;

//     while (a <= b)
//     {
//         ans[a] += c;
//         int p = -a;
//         a += (a & p);
//     }
// }
// int find1(int a)
// {
//     int sum = 0;
//     while (a != 0)
//     {
//         sum += ans[a];
//         int p = -a;
//         a -= (a & p);
//     }
//     return sum;
// }
// void process2(int A[], int N)
// {
//     int i, j;

//     for (i = 0; i < N; i++)
//         M[i][0] = i;
//     for (j = 1; 1 << j <= N; j++)
//         for (i = 0; i + (1 << j) - 1 < N; i++)
//             if (find1(M[i][j - 1]) < find1(M[i + (1 << (j - 1))][j - 1]))
//                 M[i][j] = M[i][j - 1];
//             else
//                 M[i][j] = M[i + (1 << (j - 1))][j - 1];
// }
int fastexpo(int a, int b, int m)
{
    int ans = 1;
    while (b)
    {
        if (b & 1)
            ans = (ans * a) % m;
        b = b / 2;
        a = (a * a) % m;
    }
    return ans % m;
}
// int arr[100005] = {0}, arr2[1000005];
//int div1[20000005];
int maxSubArraySum(int a[], int size)
{
    int max_so_far = -100000000000000000, max_ending_here = 0;
    //    cout << max_so_far << " ";
    int max_ind = 0, min_ind = 0, s = 0;
    for (int i = 0; i < size; i++)
    {
        max_ending_here = max_ending_here + a[i];
        // max_ind = i, min_ind = i;
        if (max_so_far < max_ending_here)
        {
            max_so_far = max_ending_here;
            max_ind = i;
            min_ind = s;
        }

        if (max_ending_here < 0)
        {
            max_ending_here = 0;
            s = i + 1;
        }
    }
    // cout << max_so_far << "\n";
    //  pair<int, int> p = {min_ind, max_ind};
    return max_so_far;
}
bool ch(string s1, string s2)
{
    for (int i = 0; i < 7; i++)
    {
        if (s1[i] != s2[i])
            return 0;
    }
    return 1;
}
int arr[100005][1010] = {0};
int32_t main()
{
    int n, m;
    cin >> n;
    int arr[n];
    for (int i = 0; i < n; i++)
        cin >> arr[i];
    int pref[n + 3], suff[n + 2];
    pref[0] = arr[0];
    suff[n - 1] = arr[n - 1];
    for (int i = 1; i < n; i++)
    {
        pref[i] = __gcd(pref[i - 1], arr[i]);
    }
    for (int i = n - 2; i >= 0; i--)
    {
        suff[i] = __gcd(suff[i + 1], arr[i]);
    }
    int ans = 1;
    for (int i = 1; i < n - 1; i++)
    {
        ans = max(ans, __gcd(pref[i - 1], suff[i + 1]));
    }
    ans = max(ans, suff[1]);
    ans = max(ans, pref[n - 2]);
    cout << ans << "\n";

    return 0;
}

Measured memory_bytes: 52828