题目描述

某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。但是，此国的司令官却在名胜古迹中游览。他从任意一个景点开始向右边游览（即不能回头向左）。他希望每一个景点的海拔高度必须不高于上一个游览的景点海拔高度。但是他又想浏览全部的景点，于是他逛完一组景点后会休息一会，然后再从任意一个没探索过的景点开始，往右边继续探索。请问司令官要休息多少次，才能游览完全部景点？？（最后一次浏览完也要休息一会）

输入格式

第一行有一个整数 $N$ ，表示景点个数； 第二行有 $N$ 个整数 $h_i$ ，表示每个景点的海拔。

输出格式

一个整数，表示要休息多少次才能浏览每一个景点。

样例输入

8
389 207 155 300 299 170 158 65

样例输出

2

样例分析

第一次旅游可以经过的景点的高度依次为：$389,207,155$ ； 第二次旅游可以经过的景点的高度依次为：$300,299,170,158,65$。

数据范围

对于 $100\%$ 的数据：$1 < N < 1000, 1 ≤ h_i ≤ 50000$ 。