#Y001P123. 探险小队的制高点

探险小队的制高点

题目描述

探险小队在一片起伏的地形上进行探险活动,他们对地势的最高点特别感兴趣。在小队行进过程中,如果某个位置的海拔比相邻两侧的海拔都高,他们就称之为“制高点”。请你帮探险小队计算在这段旅程中有多少个这样的“制高点”。

输入格式

第一行,一个整数n,表示地形的海拔数值共有n个(n<=100)。
第二行,有n个整数,表示各个位置的海拔高度,用空格隔开。

输出格式

输出一个整数,表示地形中“制高点”的数量。

样例数据

5
1 3 2 4 1
2
6
5 1 4 6 3 2
2
4
10 10 10 10
0

样例解释

样例1中,第二个位置的海拔3和第四个位置的海拔4都是“制高点”,因为它们都高于其相邻的海拔。
样例2中,第三个位置的海拔4和第四个位置的海拔6是“制高点”。
样例3中,没有任何位置的海拔高于其相邻的海拔,因此没有“制高点”。

数据范围

地形的海拔数据由不超过100个整数组成,用于模拟探险小队经过的地形变化。