B - 普通数

得分 : $200$ 分

题目描述

给定一个排列 $p$ = {$p_1,\ p_2,\ ...,\ p_n$} ，其中 {$p_1,\ 2,\ ...,\ n$} 是 {$1,\ 2,\ ...,\ 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$) 的数量。

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