#include <bits/stdc++.h>
using namespace std;
int main(){
    unsigned long long memo=0;
    int N;
    cin>>N;
    for(int i=0;i<N;i++){
        unsigned long long A;
        cin>>A;
        memo|=A;
    }
    cout<<(((memo^(memo+1))+1)>>1)<<endl;
}