#include <stdio.h>
#include <stdlib.h>

int main() {
	int n,*a,i,m,j,s=0,k=1<<15;
	scanf("%d",&n);
	a=(int *)calloc(k,sizeof(int));
	a[0]=1;
	for (i=0;i<n;i++) {
		scanf("%d",&m);
		a[m]=1;
		for (j=0;j<k;j++) a[m^j]|=a[j];
	}
	for (i=0;i<k;i++) s+=a[i];
	printf("%d\n",s);
	
	return 0;
}