Problem5507--山谷

5507: 山谷

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

横看成岭侧成峰,远近高低各不同。游人从远处、近处、高处、地处等不同角度观察庐山面貌是可以得到不同观感的。
今天我们则要以上帝视角来看山,由于你处于上帝视角,你知道每座山的高度,其中高度值均为整数。现需要你根据一排山的高度,统计出有多少个山谷(凹的地方)?
如图:山高分别为 $0\ 1\ 0\ 2\ 1\ 2\ 0\ 0\ 2\ 0$

Input

两行。
第一行 $n\ (3 \leq n \leq 50)$,表示有 $n$ 个个山。
第二行连续 $n$ 个数表示山的高度 $a_i\ (0 \leq a_i \leq 1,000)$,保证首尾为 $0$。

Output

一个数,山谷的个数。

Sample 1 Input

10
0 1 0 2 1 2 0 0 2 0

Sample 1 Output

3

Source/Category