普通数

题目描述

有 {$1,\ 2,\ ...,\ n$} 的一个排列 $p$ = {$p_1,\ p_2,\ ...,\ p_n$}。

请输出满足以下条件的 $p_i$ ($1 \lt i \lt n$) 的个数:

• 在 $p_{i - 1},\ p_i,\ p_{i + 1}$ 这 3 个数中,$p_i$ 是第 2 小的。

输入格式

输入按以下格式从标准输入给出:

$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

数据范围

• 输入均为整数
• $3 \le n \le 20$
• $p$ 是 {$1,\ 2,\ ...,\ n$} 的一个排列