N,A,i,d[1<<15],x;
main(){
	scanf("%d",&N);
	for(;~scanf("%d",&A);){
		d[A]=1;
		for(i=0;i<1<<15;++i){
			d[i^A]|=d[i];
		}
	}
	for(i=0;i<1<<15;++i)x+=d[i];
	printf("%d",x);
}