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