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