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