Larger than neighbors
An array of n integers is given. Find how many its elements are bigger than its two neighbours, and output the number of such elements. The leftmost (first) and rightmost (last) elements do not take into account, because they have one neighbour only.
First line contains number n. Next line contains n integers. All numbers do not exceed 100 by absolute value.
Print the number of elements that are larger than their two neighbours.
7 9 5 -7 -7 5 -9 -4