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