#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=500050;
int n,op;
ll a[N];
int A;
vector<int> B;
void Ins(ll x){
    vector<int> st;
    while(x){
        int c=x&1;
        x>>=1;
        if(!st.empty()&&st.back()==c){
            st.pop_back();
            continue;
        }
        st.push_back(c);
    }
    if(st.empty())return;
    int t=0;
    for(auto z:st)t+=z;
    if(st[0]==1){
        op^=1;
        --t;
    }
    if(st.back()==1)A+=t;
    else B.push_back(t);
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    for(int i=1;i<=n;++i){
        cin>>a[i];
        Ins(a[i]);
    }
    ll ans=0;
    sort(B.begin(),B.end());
    if(op==1)ans++;
    for(auto x:B){
        if(op==0){
            ans-=x;
        }
        else{
            ans+=x;
        }
        op^=1;
    }
    if(op==0){
        ans-=A;
    }
    else{
        ans+=A;
    }
    cout<<ans<<'\n';
    return 0;
}