Вам дан массив a. Некоторый элемент массива ai называется локальным минимумом, когда он строго меньше своих соседей (то есть, ai < ai - 1 и ai < ai + 1). Элемент называется локальным максимумом, когда он строго больше своих соседей (ai > ai - 1 и ai > ai + 1). Так как у a1 и an есть только по одному соседу, они не являются ни локальными минимумами, ни локальными максимумами.
Элемент называется локальным экстремумом, когда он либо локальный минимум, либо локальный максимум. Посчитайте количество локальных экстремумов в данном массиве.
Выходные данные
Выведите количество локальных экстремумов в данном массиве.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 2 3
|
0
|
|
2
|
4
1 5 2 5
|
2
|