配点 : $200$ 点

問題文

{$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$ 番目に小さい。

制約

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

入力

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

$n$

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

出力

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

5
1 3 5 4 2

2

$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$ つです。

9
9 6 3 2 5 8 7 4 1

5