$(10$ marks$)$ Suppose you are given an array $A[1..n]$ of $n$ distinct integers $($The numbers are unique$).$ We

define a local minimum of $A$ as follows:

The leftmost number is a local minima if it is smaller than the next number such that $A[n]$