long p,a[62],s=1;main(i){for(gets(a);~scanf("%ld",&p);)for(i=0;p^=p>>i++&1?!a[i]?s*=2,a[i]=p:a[i]:0;);s=!printf("%ld",s);}