#2221. 否极泰来

否极泰来

题目背景

希蒙最近迷上了风水学......

题目描述

现在给出一组气运数据,他想分析一共有几个否极泰来区间,所谓否极泰来区间是指区间左右两边的气运值都大于该区间的气运值。

如下图:为一组气运值 0 1 0 2 1 2 0 0 2 0,共有三个否极泰来区间。

输入格式

两行,第一行 n,n, 表示有 nn 个数。第 22 行连续 nn 个数表示气运变化的数据(3n10000,1000(3 \le n \le 10000,-1000 \le 气运值 1000) \le 1000)

输出格式

一个数,否极泰来区间的数目。

样例 #1

样例输入 #1

10
1 1 -1 2 1 2 0 -1 2 0

样例输出 #1

3