return $i if $A[$i] == $target && ($i == $#A || $A[$i+1] > $target);