// #pragma GCC optimizer("Ofast")
// #pragma GCC target("avx2")
#include <bits/stdc++.h>
//#define int long long 
#define ld long double
#define ull unsigned long long 
#define fr first
#define fi first
#define sc second
#define se second
#define all(x) x.begin(), x.end()
#define pii pair<int,int>
//#define sz(x) (int)x.size()
using namespace std;

#ifndef fireball
#define tofu ios::sync_with_stdio(0); cin.tie(0);
#else
#define tofu freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout);
#endif 

void db() {cout << '\n';}
template <typename T, typename ...U> void db(T a, U ...b) {cout << a << ' ', db(b...);}

int gcd(int a, int b){
    if(a < b) swap(a, b);
    if(a % b == 0) return b;
    return gcd(b, a % b);
}

signed main(){
    tofu;
    int n;
    cin >> n;

    int a[n];
    for(int i = 0; i < n; ++i) cin >> a[i];

    int g = a[0];
    for(int i = 1; i < n; ++i) g = gcd(g, a[i]);
    while(g % 2 == 0) g /= 2;
    
    priority_queue<int, vector<int>, greater<int> > q;
    for(int i = 0; i < n; ++i){
        int x = 0;
        while(a[i] % 2 == 0){
            a[i] /= 2;
            ++x;
        }
        q.push(x);
    }

    while(q.size() > 1){
        int x = q.top();
        q.pop();
        int y = q.top();
        q.pop();

        q.push(min(x, y) + 1);
    }

    int ans = 1;
    int x = q.top();
    while(x--) ans = (ans * 2);
    db(ans * g);
}