Задача "Количество чисел, больших каждого из соседей"

Дано число N и дальше последовательность из N чисел. Требуется подсчитать, сколько чисел в этой последовательности имеют двух соседей и строго больше обоих своих соседей. N не превышает 20.

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