Description
“翻过那座山,让世界听到你的声音!”
hx073269和小伙伴PIPI比赛翻山,每座山都有自己的高度,他想穿过这片山脉。
请问hx073269一共要翻越几次大山(上山->平地走->下山,算一次,其中平地走可以没有),初始时,hx073269在山脉的左端。
Input
第一行一个正整数n,表示山脉被分为n段。(n<=10^6)
第二行有n个正整数ai两两之间用空格分开,ai表示山脉第i段的高度。(0<=ai<=1000000000)
HINT
对于样例,hx073269一直在往上爬,没有下山,故为0次