Problem1229--翻山

1229: 翻山

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

“翻过那座山,让世界听到你的声音!”
hx073269和小伙伴PIPI比赛翻山,每座山都有自己的高度,他想穿过这片山脉。
请问hx073269一共要翻越几次大山(上山->平地走->下山,算一次,其中平地走可以没有),初始时,hx073269在山脉的左端。

Input

第一行一个正整数n,表示山脉被分为n段。(n<=10^6)
第二行有n个正整数ai两两之间用空格分开,ai表示山脉第i段的高度。(0<=ai<=1000000000) 

Output

一个正整数,表示hx07329需要翻越几次大山。

Sample Input Copy

3
1 2 3

Sample Output Copy

0

HINT

对于样例,hx073269一直在往上爬,没有下山,故为0次

Source/Category