看山
描述
横看成岭侧成峰,远近高低各不同。蚊子葛格非常热爱旅游,而且尤为喜爱看山。寒假期间来到景区,目测出景区内的地平线高度变化,请你通过程序为他找出景区内的山峰个数。
如图:地平线高度变化为0 1 0 2 1 2 1 2 2 0,共有4个山峰。
输入
共两行。
第1行n,表示有n个数。
第2行,连续n个数表示地平线高度,保证首尾为0。(3 <= n <= 100,0 <= 高度 <= 10)
输出
一个数,表示山峰的数目。
输入样例 1
10
0 1 0 2 1 2 1 2 2 0
输出样例 1
4