#include <bits/stdc++.h>

using namespace std;


int main() {
    int n;
    cin >> n;
    vector<long> a(n);
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
    }
    long long int c[1000000],i,k,s;
    c[0]=1;
    for(i=1;i<100000;i++)
    {
        k=i+1;
        if(k%2!=0){c[i]=k+1;}
        else{
            s=0;
            while(k>1){
                s=s+k;
                k/=2;
            }
            s+=1; 
            c[i]=s;
        }
        //cout<<c[i]<<" ";
    }long long int co=0;
    for(i=0;i<n;i++){co+=c[a[i]-1];}cout<<co;
    return 0;
}