1596 搬货物

哎，一开始没一点思路，心里作用想去看题解。最后感觉自己真的是菜，每次遇到难题都想去看题解，自己不思考一下。这一次我就逼着自己不要去看题解，最后还是勉强的写出来了。。。要自己思考

#include<stdio.h>
#define MAXN  1000000 + 115
int n, x, sum;
int a[MAXN];
int main(){
	scanf("%d", &n);
	for(int i = 0; i < n; ++i){
		scanf("%d", &x);
		a[x]++;
		while(a[x] >= 2){
			a[x] -= 2;
			x += 1;
			a[x] += 1;
		}
	}
	for(int i = 0; i < MAXN; ++i){
		if(a[i]){
			sum++;
		}
	}
	printf("%d\n", sum);
	return 0;
}