题目描述

给定一个由 {$1,\\ 2,\\ ...,\\ n$} 组成的排列 $p$ = {$p_1,\\ p_2,\\ ...,\\ p_n$}。

计算满足以下条件的元素 $p_i$ ($1 < i < n$) 的数量：

• $p_i$ 是三个数 $p_{i - 1}$，$p_i$，和 $p_{i + 1}$ 中第二小的数。

约束条件

• 输入数据中的所有值都是整数。
• $3 \\leq n \\leq 20$
• $p$ 是 {$1,\\ 2,\\ ...,\\ n$} 的一个排列。

输入

从标准输入读入输入数据，数据格式如下：

$n$

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

输出

打印满足条件的元素 $p_i$ ($1 < i < n$) 的数量。

示例输入 1

5
1 3 5 4 2

示例输出 1

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$ 中第二小的数。这两个元素满足条件。

示例输入 2

9
9 6 3 2 5 8 7 4 1

示例输出 2

5