51nod 1596 搬货物 【思维题】

#include<iostream>
#include<string.h>
#include<queue>
using namespace std;

int n,w,ans=0;
int a[1001000];

int main(){
ios::sync_with_stdio(false);
cin>>n;
memset(a,0,sizeof(a));
for(int i=0;i<n;i++){
cin>>w;
a[w]++;
}
for(int i=0;i<1001000;i++){
a[i+1]+=a[i]/2;
a[i]=a[i]%2;
if(a[i]==1) ans++;
}
cout<<ans<<endl;
return 0;
}