小婷老师给出一个由 $1$ 到 $N$ 组成的排列 $p_1,p_2,\ldots,p_N$。对于位置 $i$（$2\le i\le N-1$），如果 $p_i$ 的大小严格位于 $p_{i-1}$ 与 $p_{i+1}$ 之间，就称 $p_i$ 是一个“普通数”。

请统计这个排列中普通数的个数。

输入格式

第一行包含整数 $N$。第二行包含排列 $p_1,p_2,\ldots,p_N$。

输出格式

输出普通数的数量。

5
1 3 5 2 4

1

3
1 2 3

1

5
5 3 1 4 2

1

数据范围

• $3\le N\le20$
• $p$ 是 $1$ 到 $N$ 的一个排列