package src;

import java.util.*;
class A{
	static Scanner s = new Scanner(System.in);
	static boolean[] dp=new boolean[16384];
	public static void main(String[] args) {
		for(int i=s.nextInt();i>0;--i)
			dp[s.nextInt()]=true;
		dp[0]=true;
		for(int i=1;i<dp.length;++i) {
			if(dp[i]) for(int j=1;j<dp.length;j++) {
				if(dp[j])
					dp[i^j]=true;
			}
		}
		int c=0;
		for(boolean b:dp)
			if(b)c++;
		System.out.println(c);
	}
}