a[99],b,n;main(v){for(;~scanf("%d%c",++n+a,a);a[0]++%4&&(puts("-1"+!b),n=b=0))for(v=0;v++<n;)b^=a[v]>a[n];}