← 返回题目列表

AtCoder · abc132_b

B. 普通号码

中文机器翻译题面 查看原题

分数: 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