文理学院程序设计在线练习


Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 60   Accepted Submission(s): 14
Problem Description

cc回老家过年,因为cc老家在山里面,所以到处都是山,cc想知道到底有几座山峰?聪明的你能帮到他吗?
山峰的定义是两边的高度比中间的矮
先给出一个n,表示连续的n座山,你需要找出有几座山峰 最左最右可以视作平地

Input

第一行是一个正整数n:接下来一行有n个正整数表示山的高度(n和山的高度均在2000以内的正整数)
本题为多组测试,测试的组数,最多100组。

Output

每组测试数据输出一个值:山峰的数量

Sample Input
5
1 3 2 3 1
Sample Output
2
Source

2018元培院赛