#ABC132B. Ordinary Number

Ordinary Number

题目描述

We have a permutation pp = {p1, p2, ..., pnp_1,\ p_2,\ ...,\ p_n} of {1, 2, ..., n1,\ 2,\ ...,\ n}.

Print the number of elements pip_i (1<i<n1 \lt i \lt n) that satisfy the following condition:

  • pip_i is the second smallest number among the three numbers pi1p_{i - 1}, pip_i, and pi+1p_{i + 1}.

我们有一个{ 1, 2, ..., n1,\ 2,\ ...,\ n }的排列组合 pp = { p1, p2, ..., pnp_1,\ p_2,\ ...,\ p_n }。

请列出满足以下条件的元素 pip_i ( 1<i<n1 \lt i \lt n ) 的个数:

  • pip_ipi1p_{i - 1}pip_ipi+1p_{i + 1} 三个数中第二个最小的数。

输入格式

输入内容按以下格式标准输入:

nn
p1p_1 p2p_2 ...... pnp_n

输出格式

打印满足条件的元素 pip_i1<i<n1 \lt i \lt n )的个数。( 1<i<n1 \lt i \lt n ) 中满足条件的元素个数。

样例 #1

样例输入 #1

5
1 3 5 4 2

样例输出 #1

样例 #2

样例输入 #2

9
9 6 3 2 5 8 7 4 1

样例输出 #2

说明

数据规模与约定

  • 所有输入值均为整数。
  • 3n203 \leq n \leq 20
  • pp 是 { 1, 2, ..., n1,\ 2,\ ...,\ n } 的排列。

样例 11 解释

p2=3p_2 = 3p1=1p_1 = 1p2=3p_2 = 3p3=5p_3 = 5 中第二个最小的数。同样, p4=4p_4 = 4p3=5p_3 = 5p4=4p_4 = 4p5=2p_5 = 2 中第二个最小的数。这两个元素满足条件。