题目描述

给定一个长度为 $N$ 的整数序列 $A = (A_1, A_2, \ldots, A_N)$。

请求出满足 $A_i < A_{i+1} > A_{i+2}$ 的整数 $i$ 的个数，其中 $1 \le i \le N-2$。

（换句话说，就是数一数序列里有多少个「山峰」形状：中间那个数严格大于左右两边。）

输入格式

N
A_1 A_2 ... A_N

输出格式

输出满足条件的 $i$ 的个数。

输入示例 1

6
3 1 4 1 5 2

输出示例 1

2

示例 1 说明

• $i = 2$：$A_2 = 1 < A_3 = 4 > A_4 = 1$，满足；
• $i = 4$：$A_4 = 1 < A_5 = 5 > A_6 = 2$，满足。

其余的 $i$ 都不满足，所以答案是 $2$。

输入示例 2

5
1 1 1 2 1

输出示例 2

1

示例 2 说明

只有 $i = 3$ 满足：$A_3 = 1 < A_4 = 2 > A_5 = 1$。

注意 $i = 1$ 时 $A_1 = 1 < A_2 = 1$ 不成立（要求的是严格小于，相等不算）。

输入示例 3

10
7 3 9 8 10 3 1 5 5 4

输出示例 3

2

示例 3 说明

满足的是 $i = 2$（$3 < 9 > 8$）与 $i = 4$（$8 < 10 > 3$）。$i = 7$ 时 $1 < 5$ 但 $5 > 5$ 不成立，不算。

约束条件

• $3 \le N \le 100$
• $1 \le A_i \le 100$
• 所有输入值均为整数