i,a,n;main(r){for(;~scanf("%d",&a);r=++i%10?r:!!puts(r?"0":"1"))n^=a,r-=(n^n-1)<n,n=a;}