题目描述

{$1,\ 2,\ ...,\ n$} の順列 $p$ = {$p_1,\ p_2,\ ...,\ p_n$} があります。

以下の条件を満たすような $p_i$ ($1\ <\ i\ <\ n$) がいくつあるかを出力してください。

• $p_{i\ -\ 1},\ p_i,\ p_{i\ +\ 1}$ の $3$ つの数の中で、$p_i$ が $2$ 番目に小さい。

输入格式

入力は以下の形式で標準入力から与えられる。

$n$ $p_1$ $p_2$ $...$ $p_n$

输出格式

条件を満たす $p_i$ の個数を出力せよ。

题目大意

输入n个数，对应的数字分别为

$p_1,p_2,...,p_n$

输出满足以下条件的$p_i$的个数

· $p_{i-1},p_i,p_{i+1}$中$p_i$是三个数中第二小的数

5
1 3 5 4 2

2

9
9 6 3 2 5 8 7 4 1

5

提示

制約

• 入力は全て整数である。
• $3\ \leq\ n\ \leq\ 20$
• $p$ は {$1,\ 2,\ ...,\ n$} の順列である。

Sample Explanation 1

$p_1\ =\ 1,\ p_2\ =\ 3,\ p_3\ =\ 5$ の中で、$p_2\ =\ 3$ は $2$ 番目に小さい数です。また、$p_3\ =\ 5,\ p_4\ =\ 4,\ p_5\ =\ 2$ の中で、$p_4\ =\ 4$ は $2$ 番目に小さい数です。条件を満たす要素はこの $2$ つです。