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