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