You are given an arrayA[1..n], which consists of randomly permuted distinct integers. An element of this array,A[i], is said to be a local spike, if it is larger than all of its
