#ZY202511. 小黎小李去爬山

小黎小李去爬山

背景

小李和小黎被要去翻越大山,他们最喜欢翻越大山,他们想知道他们一共要翻越几次大山(上坡->平路->下坡,一个流程算一次,其中平路可以没有),初始时,他们在山脉的左端。

输入描述:

第一行一个正整数n,表示山脉被分为n段。 第二行有n个正整数ai两两之间用空格分开,ai表示山脉第i段的高度。

对于100%的测试数据: 1 ≤ n ≤ 100 1 ≤ ai≤ 10000

输出描述:

一行,包含一个正整数,表示他们需要翻越几次大山

实例1:

3
8 16 9
1

说明: 要先上坡一次,再下坡一次,共翻越1次。

实例2:

3
666 555 666
0

说明: 先下坡一次,再上坡一次,共翻越0次。

实例3:

3
666 777 888
0

说明: 只需要上坡一次,不需要下坡,共翻越0次。

实例4:

4
8 16 16 9
1

说明:

需要上坡一次,走平路,然后下坡一次,共翻越1次。