“追寻光的方向，把你遗忘....”，听着歌，小G绕着校园在跑步。

为了简便起见，我们可以简单的认为小G在一条直线上跑步。夜晚降临，路灯在道路两旁笔直的挺立着，用自己的光驱散着黑暗。而小G要做的，就是一直追寻着最亮的那个路灯，用力向前跑去...

现已知小G所在的道路上排列着$n$个路灯，由于学校电力系统的问题，每个路灯发出的光亮为$l_i$。而小G的跑步，由于视野问题，每次只能看到前方最亮的那盏灯的位置，（若前方有多个亮度值最大，则只会跑到第一个亮度值最大的位置）所以小G每次都会全力以赴的冲到最亮的那盏灯下，然后进行一次休息。现如今小G正在第一个路灯下，请问小G如果想到达第$n$个路灯下，需要休息几次？

例：如果当前路灯的亮度值分别是$4,3,5,7,1$，则小G最初在亮度值为$4$的路灯下,视野前方路灯值为$3,5,7,1$其中最亮的是$7$，所以小G就会跑到亮度值为$7$的路灯下，然后进行休息，之后视野前方路灯值为$1$，则小G跑到亮度值为$1$的路灯下，也就是最后一个路灯下，完成目标，总共需要休息一次。

第一行一个正整数,表示$n$.
第二行$n$个正整数，表示$n$个路灯的亮度值$l_i$.

一行一个整数表示需要休息的次数。

对于100%的数据，$1 \leq n \leq 10^5, 1\leq l_i\leq 10^9$