Между соседями

Дан список из $n$ чисел. Сколько элементов строго больше одного соседа и строго меньше другого?

Иначе говоря, элемент лежит строго между значениями соседей. Крайние элементы не считаются.

В первой строке число $n$ от $1$ до $10^5$. Во второй — $n$ целых чисел от $-10^9$ до $10^9$ через пробел.

Одно число.