Larger than neighbors#7845

Larger than neighbors

1 second
128 megabytes
Very easy

An array of integers is given. Find how many its elements are bigger than their two neighbours, and output the number of such elements. The leftmost (first) and rightmost (last) elements are not taken into account, because they have one neighbour only.

Input

First line contains number . Next line contains integers. All numbers do not exceed by absolute value.

Output

Print the number of elements that are larger than their two neighbours.

Examples

Example 1

Loading
Loading