#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define int long long 

const int N=50050;
int n,op;
ll a[N];
vector<int> B;
vector<int> c[N];
int all ;
int cnt = 0;
int bad = 0;

void Ins(ll x , int id){
    vector<int> st;
    while(x){
        int c=x&1;
        x>>=1;
        if(!st.empty()&&st.back()==c&&c == 1){
            st.pop_back();
            continue;
        }
        if(st.size() >= 2 && st.back() == c && st[st.size() - 2] == c && c== 0) {
            st.pop_back() ;
            continue ;
        }
        st.push_back(c);
    }
    if(st.empty())return;
    if(st[0] == 1) {
        cnt++ ;
        st.erase(st.begin()) ;
        op ^= 1;
    }
    if(st.size() >= 2 && st[0] == 0 && st[1] == 0) {
        st.erase(st.begin()) ;
        op ^= 1;
    }
    if(st.size() == 1 && st[0] == 0) {
        op ^= 1;
        return ;
    }
    vector<char> v;
    for(int i = 0 ; i < st.size() ;i ++) {
        if(i + 2 < st.size() && st[i + 2] == 0 && (i + 3 == st.size() || st[i + 3] == 0)) {v.push_back('B') ; i += 2;}
        else {v.push_back('A') ; i += 1;}
    }
    int len = 0;
    for(int i = 0;i < v.size() ; i++) {
        if(v[i] == 'B') {
            c[id].push_back(len + 1) ;
            len = 0;
        }
        else len++ ;
    }
    bad += len ;

    return ;
}

int calc() {
    /// vector<int> 1...n
    /// xian - hou
    /// take small
    // for(int i=1;i<=n;++i){
    //     for(auto x:c[i]){
    //         cerr<<" "<<x;
    //     }
    //     cerr<<endl;
    // }
    for(int i=1;i<=n;++i){
        while(1){
            int p=0;
            vector<int> qwq;
            int j=0;
            int ok=0;
            for(;j<(int)c[i].size()-2;++j){
                if(c[i][j+1]>c[i][j]){
                    qwq.push_back(c[i][j]+c[i][j+2]-c[i][j+1]);
                    j+=3;
                    ok=1;
                    break;
                }
                qwq.push_back(c[i][j]);
            }
            if(!ok)break;
            while(j<(int)c[i].size()){
                qwq.push_back(c[i][j++]);
            }
            c[i]=qwq;
        }
    }
    vector<int> o(n+1);
    for(int i=1;i<=n;++i){
        if(c[i].size()==2&&c[i][0]>c[i][1]){
            o[i]=1;
            continue;
        }
        reverse(c[i].begin(),c[i].end());
    }
    priority_queue<pair<int,int>,vector<pair<int,int> >,greater<pair<int,int> > > q;
    for(int i=1;i<=n;++i){
        if(o[i]||c[i].size()==0)continue;
        q.push({c[i].back(),i});
    }
    int ans=0;
    int op=0;
    while(!q.empty()){
        int u=q.top().second;
        q.pop();
        ans+=(op==0?1:-1)*c[u].back();
        op^=1;
        c[u].pop_back();
        if(c[u].size()){
            q.push({c[u].back(),u});
        }
    }
    vector<int> tmp;
    for(int i=1;i<=n;++i){
        if(o[i]){
            tmp.push_back(c[i][0]-c[i][1]);
        }
    }
    sort(tmp.begin(),tmp.end());
    for(auto x:tmp){
        ans+=(op==0?1:-1)*x;
        // op^=1;
    }
    // cerr<<" ans: "<<ans<<endl;
    return ans;
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    for(int i=1;i<=n;++i){
        cin>>a[i];
        Ins(a[i] , i);
    }
    ll ans=0;
    if(cnt % 2) ans = 1;

    int lcnt = 0;
    for(int i = 1;i <= n;i++) {
        lcnt += c[i].size() ;
    }
    if((lcnt + op) & 1) ans += bad;
    else ans -= bad ;

    if(op) ans += calc() ;
    else ans -= calc() ;

    cout << ans << '\n' ;
    return 0;
}