【题目描述】

给定一条由折线连接的地平线高度序列。

一段连续区域如果先从较高处下降到低处、随后又上升到较高处，则可能积水，记为一个低洼地；同一低洼地中的连续平台只计一次。

请统计可能积水的低洼地数量。

【输入描述】

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数 $a_i$，表示地平线高度。

保证：

• $3\le n\le 1000$；
• $a_1=a_n=0$；
• $0\le a_i\le 1000$。

【输出描述】

输出一个整数，表示可能积水的低洼地数量。

【样例 1】

【样例 1 输入】

10
0 1 0 2 1 2 0 0 2 0

【样例 1 输出】

3

【样例 1 解释】

低洼区域分别出现在第 $3$ 个位置、第 $5$ 个位置以及第 $7$ 到第 $8$ 个位置。

【样例 2】

【样例 2 输入】

5
0 3 1 2 0

【样例 2 输出】

1