Задача "Количество элементов больших обоих соседей"

Сначала задано число N - количество элементов в массиве. Далее через пробел записаны N чисел - элементы массива.

Необходимо вывести количество элементов массива, у которых два соседа и которые строго больше обоих своих соседей.

Пример вводаПример вывода
3
1 5 3
1