Ordinary Number

题目描述

我们有一个排列 $p$ = {$p_1,\ p_2,\ ...,\ p_n$}，它是 {$1,\ 2,\ ...,\ n$} 的一个置换。 输出满足下列条件的元素 $p_i$ 的数量（$1 < i < n$）:

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

输入格式

输入按以下格式从标准输入给出： $n$ $p_1$ $p_2$ $...$ $p_n$

输出格式

打印满足该条件的 $p_i$ 的数量（$1 < i < n$）。

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$} 的一个置换。$p_2 = 3$ 是 $p_1 = 1$、$p_2 = 3$ 和 $p_3 = 5$ 三个数中第二小的数。另外，$p_4 = 4$ 是 $p_3 = 5$、$p_4 = 4$ 和 $p_5 = 2$ 三个数中第二小的数。这两个元素满足该条件。

标签: AtCoder|abc132B

来源

AtCoder|abc132B