$_=<>;$a=$b=/ /;
$b=($a+=$b)-$b for 3..$_;
$d=$a-$';
++$i<2|$d<$a||($d-=$a,++$-)while$a-=($b=$a-$b);
print$d?-1:$-