C++ :

#include<bits/stdc++.h>
using namespace std;

int main() {
	
	int n,a[15000]={0},x=0,y=1,c=0;
    cin>>n;
    int i,j;
    for(i=0;i<n;i++){
        cin>>a[i];
        x+=a[i];
    }
    while(y<=x){
        y*=2;
    }

    while(x>0){
        c+=x/y;
        x%=y;
        y/=2;
    }
    cout<<c<<endl;

	
	return 0;
}