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