587A

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
using namespace std;
const int maxn=1e7+;//数组必须开大些，因为数据过大时2^n会超过1e6;
int  w[maxn];
int n,ans;
int main()
{
    while(~scanf("%d",&n))
    {
        memset(w,,sizeof(w));
        ans=;
        for(int i=;i<n;i++)
        {
            int x;
            scanf("%d",&x);
            w[x]++; //x代表幂
        }

        for(int i=;i<maxn;i++) //合并;原理：2^n＋2^n＝2^（n＋１）；
        {
            w[i]+=(w[i-]/);
            w[i-]%=;
        }
        for(int i=;i<maxn;i++)
            ans+=w[i];
        printf("%d\n",ans);
    }
    return ;
}