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