题目描述
We have a permutation p = {p1, p2, ..., pn} of {1, 2, ..., n}.
Print the number of elements pi (1<i<n) that satisfy the following condition:
- pi is the second smallest number among the three numbers pi−1, pi, and pi+1.
我们有一个{ 1, 2, ..., n }的排列组合 p = { p1, p2, ..., pn }。
请列出满足以下条件的元素 pi ( 1<i<n ) 的个数:
- pi 是 pi−1 、 pi 和 pi+1 三个数中第二个最小的数。
输入格式
输入内容按以下格式标准输入:
n
p1 p2 ... pn
输出格式
打印满足条件的元素 pi ( 1<i<n )的个数。( 1<i<n ) 中满足条件的元素个数。
样例 #1
样例输入 #1
样例输出 #1
样例 #2
样例输入 #2
样例输出 #2
说明
数据规模与约定
- 所有输入值均为整数。
- 3≤n≤20
- p 是 { 1, 2, ..., n } 的排列。
样例 1 解释
p2=3 是 p1=1 、 p2=3 和 p3=5 中第二个最小的数。同样, p4=4 是 p3=5 、 p4=4 和 p5=2 中第二个最小的数。这两个元素满足条件。