import java.util.ArrayList;
import java.util.Scanner;

public class N183 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt();
		ArrayList<Integer> al=new ArrayList<Integer>();
		al.add(0);
		int[] h=new int[16384+1];
		h[0]=1;
		for(int i=0;i<n;i++){
			int a=sc.nextInt();
			int buf=al.size();
			for(int j=0;j<buf;j++){
				int newint=al.get(j)^a;
				if(h[newint]==0){
					al.add(newint);
					h[newint]++;
				}
			}
		}
		System.out.println(al.size());
	}
}