分数: 200 点
问题陈述
我们有一个排列 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}.
约束
- 输入中的所有值都是整数。
- 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