【hdu6188】Duizi and Shunzi（贪心）

const int N=1001000;
int b[N],a[N],n,ans;
int main() {
	while(~sf(n)){
		mem(b,0);ans=0;
		rep(i,0,n)sf(a[i]),++b[a[i]];
		sort(a,a+n);
		n=unique(a,a+n)-a;
		rep(i,0,n){
			if(i>1&&b[a[i]-1]&&b[a[i]-2]&&b[a[i]]){
				++ans;--b[a[i]];--b[a[i]-1];--b[a[i]-2];
			}
			ans+=b[a[i]]/2;
			b[a[i]]&=1;
		}
		printf("%d\n",ans);
		
	}
	return 0;
}