题目描述

输入一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？

低洼地指前后两端出现更高位置的某区域，这里的区域既可以是单个点，也可以是连续的高度相同点组成的一块平地。

如图：地高变化为0 1 0 2 1 2 0 0 2 0，共出现了 $3$ 处低洼地。

输入格式

第一行，一个整数 $n$，表示有 $n$ 个数。

第二行，$n$ 个数 $a_i$ 表示地平线高度，保证首尾为 $0$。

输出格式

一个数，可能积水低洼地的数目。

样例数据

10
0 1 0 2 1 2 0 0 2 0

3

说明/提示

对于100% 的数据，$3 \le n \le 10^4$，$0 \le a_i \le 1000$。