x[1010],s,j;main(i){for(;~scanf("%d",x-i)?i--,1:!x[++j+*x]?j=x[~i]<x[~-~i]?i=s=-1:0,++i<-2:x[j]>x[j+*x]?x[j+*x]^=x[j]^=x[j+*x]^=x[j],++s:1;);s=!printf("%d",s);}