#include <bits/stdc++.h>
using namespace std;
int solve(int n) {
    if (n <= 0) return 1;  
    return (1 << (int)(log2(n - 1) + 1));
}
int main() {
    int N;
    cin >> N; 
    vector<int> A(N);
    for (int i = 0; i < N; i++) {
        cin >> A[i]; 
    }
    vector<int> squaredA(N);
    for (int i = 0; i < N; i++) {
        squaredA[i] = A[i] * A[i]; 
    }
    vector<int> setBits(N);
    int minSetBits = INT_MAX;
    int maxSetBits = INT_MIN;
    int X, Y;
    for (int i = 0; i < N; i++) {
    setBits[i] = __builtin_popcount(squaredA[i]);  
    if (setBits[i] < minSetBits) {
    minSetBits = setBits[i];
    Y = squaredA[i];  
    }
    if (setBits[i] > maxSetBits) 
    {
    maxSetBits = setBits[i];
    X = squaredA[i]; 
    }
    }
    int product = X * Y;
    int result = solve(product);
    cout << result << endl;
    return 0;
}