IN C++

You are given a sequence of n integers a, az, an. Let us call an index j (2 aj +1 and a; > a; 1; and let us call it a valley if a;