问题 5822 --水往低处流

5822: 水往低处流★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 380  解决: 177
[提交][状态][命题人:]

题目描述

水往低处流,下雨时道路上的低洼地(两边高中间低的凹处)总会有积水。例如某地面高度数据为“1 0 2 1 0 2 2 1 2”,则该地面有3处低洼地。

输入

第一行输入一个正整数n<100

下面n个空格隔开的正整数

输出

输出低洼处的个数
样例输入
Copy
9
1 0 2 1 0 2 2 1 2
样例输出
Copy
3

提示

样例2输入

10

1 2 3 3 0 0 2 3 1 2

样例2输出

2

来源

[提交][状态]