化而为鸟，其名为鹏。鹏之背，不知其几千里也。
HtBest的小鲲长大变成了大鹏，大鹏在天际翱翔，看到了一片绵延的山脉，每座山都有自己的高度，大鹏想穿过这片山脉。由于他只能紧贴地面飞行，他想知道他一共要翻越几次大山（上升->平飞->下降，算一次，其中平飞可以没有），初始时，大鹏在山脉的左端。
第一行一个正整数n，表示山脉被分为n段。
第二行有n个正整数ai两两之间用空格分开，ai表示山脉第i段的高度。
一行，包含一个正整数，表示大鹏需要翻越几次大山。
对于100%的测试数据：
1 ≤ n ≤ 1000000
1 ≤ ai ≤ 1000000000
数据量较大，注意使用更快的输入输出方式。