$_=<>;$@=/ /;map$b=($@+=$b)-$b,3..$_;$d=$@+$b-$';$d<$@or$d-=$@,++$-while$@-=($b=$@-$b);print$d?-1:$-