Задається перестановка \(p = {p_1, p_2, ..., p_n }\) з \({1, 2, ..., n}\). Виведіть кількість елементів \(p_i\) (\(1 < i < n\)), які задовольняють такій умові:

• \(p_i\) — друге найменше число серед трьох чисел \(p_{i - 1}\), \(p_i\), і \(p_{i+1}\).

Формат вхідних даних

У першому рядку вхідного потоку міститься ціле число \(n\) (\(3 \le n \le 20\)).

Наступний рядок містить цілі числа \(p_i\) (\(1 \le p_i \le n\)) - перестановку \(p\).

Формат вихідних даних

У вихідний потік виведіть шукану кількість.

Примітка

До прикладу 1:

\(p_2 = 3\) — друге найменше число серед \(p_1 = 1\), \(p_2 = 3\) і \(p_3 = 5\). Крім того, \(p_4 = 4\) є другим найменшим числом серед \(p_3 = 5\), \(p_4 = 4\) і \(p_5 = 2\). Ці два елементи задовольняють умову.

Приклад вхідних даних

5
1 3 5 4 2

Приклад вихідних даних

2

Приклад вхідних даних

9
9 6 3 2 5 8 7 4 1

Приклад вихідних даних

5