You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

给定一个长度为 $n$ 的整数数组 $A$，求有多少个整数 $i$ 同时满足以下两个条件：

• $1\leq i\leq n-2$；
• $A_i>A_{i+1}>A_{i+2}$。

格式

输入格式

第一行包含一个整数 $n$，表示数组 $A$ 的长度。

第二行包含 $n$ 个整数 $A_i$。

输出格式

输出一个整数表示同时满足两个条件的整数 $i$ 的数量。

样例

样例输入 #1

7
1 3 5 4 2 1 1

样例输出 #1

2

样例解释 #1

同时满足两个条件的整数有 $3,4$。

数据规模

对于 $100\%$ 的数据，$1\leq n\leq 10^5$，$1\leq A_i\leq 10^5$。