A. Локальные экстремумы
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

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

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

В первой строке записано одно целое число n (1 ≤ n ≤ 1000) — количество элементов в массиве a.

Во второй строке записаны n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 1000) — элементы массива a.

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

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

Примеры
Входные данные
3
1 2 3
Выходные данные
0
Входные данные
4
1 5 2 5
Выходные данные
2