#include <bits/stdc++.h>

using namespace std;

int sequence(int n,int num)
{
    int man=num/n;
    int sum;
    if(n==num)
    sum=0;
    else
    sum=1;
    sum+=man;
    while(n!=1)
    {
        sum+=(man*2);
        n/=2;
        man=num/n;
    }
    return sum;
}

int main() {
    int n;
    cin >> n;
    int a[n];
    int i,j,k,sum=0,ut;
    for(i=0;i<n;i++)
        cin>>a[i];
    for(i=0;i<n;i++)
    {
        for(j=0;a[i]>pow(2,j);j++);
            if(pow(2,j)==a[i])
                k=pow(2,j);
            else if(pow(2,j)>a[i])
                k=pow(2,--j);
            while(a[i]%k)
                {
                k=pow(2,--j);
                }
           // if(a[i]==k)
            ut=sequence(k,a[i]);
           // else   
            sum+=ut;
            
    }
    cout<<sum;
    return 0;
}