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