eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Больше своих соседей

Больше своих соседей

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Дан массив из n целых чисел. Определите, сколько в нем элементов, больших двух своих соседей, и выведите количество таких элементов. Крайние элементы списка не учитывать, поскольку у них мало соседей.

Входные данные

В первой строке записано число n. В следующей строке записано n целых чисел. Все числа по модулю не превосходят 100.

Выходные данные

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

Пример

Входные данные #1
7
9 5 -7 -7 5 -9 -4
Выходные данные #1
1