s,a[51],y,i;main(c){for(;~scanf("%d",a+i);i++);for(;y=--i;s^=!(y-i|c%2)<