import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        boolean [] dp = new boolean [16384*2+1];
        dp[0]=true;
        for(int i=0; i<N; i++){
            int A=sc.nextInt();
            for(int j=0; j<dp.length; j++){
                if(dp[j]==true){
                    dp[j^A]=true;
                }
            }
        }
        int count=0;
        for(int j=0; j<dp.length; j++){
            if(dp[j]==true){
                count++;
            }
        }
        System.out.println(count);
    }
}