Time Limit: 1 s
Memory Limit: 256 MB
Submission:7
AC:1
Score:0
Description
水往低处流,下雨时道路上的低洼地总会有积水。现利用一组数据表示某地面的高度变化,高度值均为整数,相邻高度用直线连接,请设计程序统计出该地面有多少处低洼地。
Input
第一行有一个非负整数N($ 0 \le N \le 10^5$)。
第二行一共有N个整数,表示每一处的高度,每处高度的绝对值不会超过1e10。
Output
输出低洼地的个数。
Samples
input
8
0 0 2 1 2 0 0 1
output
2
input
6
1 1 4 5 1 4
output
1
Hint
注意凹陷部分才是低洼地。
注意如果N为0那么不会有剩下输入