开始: 2024-02-04 14:45:00

20240204

结束: 2024-02-04 17:45:00
当前: 2025-0505-3131 13:19:21  类型:单人排位赛 状态:已经结束 
P5 : A-积水问题  
描述

众所周知,下雨后地上的坑会有积水。现有一组数来表示地面的高度变化。高度值为整数,相邻高度用直线连接。找出并统计有多少个可能积水的水坑。

输入

两行,第一行为 n 表示有 n 个数。第二行连续 n 个数表示地面的高度变化。

保证n个数的首尾为 0(3 \le n \le 10000,0 \le 高度 \le 1000)。 

输出

一个数,可能的水坑数目。 

样例

输入

10 
0 1 0 2 1 2 0 0 2 0 

输出

3
提示

样例说明:

17068621978168.png