#include <bits/stdc++.h>
using namespace std;

int i,j;

int N;
int A[5000];
const int M = 32768;
bool dp[M];

int main(void) {
	scanf("%d", &N);
	for(i = 0; i < N; i++) scanf("%d", &A[i]);
	
	dp[0] = 1;
	for(i = 0; i < N; i++) for(j = 0; j < M; j++) if(dp[j]) dp[j ^ A[i]] = 1;
	
	int ans = 0;
	for(i = 0; i < M; i++) if(dp[i]) ++ans;
	printf("%d\n", ans);
	return 0;
}