import java.util.ArrayList;
import java.util.HashSet;
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);
		for(int i=0;i<n;i++){
			int buf=al.size();
			int a=sc.nextInt();
			for(int j=0;j<buf;j++){
				int newint=al.get(j)^a;
				for(int k=0;k<buf;k++){
					if(newint==al.get(k)){
						break;
					}
					al.add(newint);
				}
			}
		}
		HashSet<Integer> hs=new HashSet<Integer>();
		for(Integer all:al){
			hs.add(all);
		}
		System.out.println(hs.size());
	}
}