- A
- B
- C
- D
- E
- F
- G
- H
- I
- J
- K
- L
- M
- N
- O
- P
- Q
- R
- S
- T
- U
- V
- W
- X
- Y
- Z
- AA
- AB
- AC
- AD
- AE
- AF
- AG
- AH
- AI
- AJ
- AK
- AL
- AM
- AN
- AO
- AP
- AQ
低洼地 3120
Time Limit: 1 s
Memory Limit: 256 MB
Submission：12
AC：3
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那么不会有剩下输入