题目描述

给定一个排列 $p ={p_1，p_2,…, p_n}$ ，其中 ${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$

第二行一共$n$个整数,表示$p_1,p_2...p_n$

输出

输出满足条件的元素$p_i(1< i <n)$的数量

5
1 3 5 4 2

2

样例解释

$p_2=3$是$p_1=1、p_2=3$和$p_3 =5$这三个数字中第二小的数字。

同样地，$p_4=4是p_3=5、p_4=4和p_5 =2$这三个数字中第二小的数字。

这两个元素满足条件。

9
9 6 3 2 5 8 7 4 1

5

提示

$3 \leq N \leq 20$

$p$是一个${1,2,...n}$的全排列