U377997 玩游戏

小未最近迷上了一款小游戏，这款小游戏的过关难度非常高，所以他来向你求助。

在游戏中，共有 $n$ 个柱子排成一列，第 $i$ 个柱子的高度为 $h_i$。 初始时，小未扮演的角色可以选择一个柱子，然后他就会站在这个柱子上。当他站在第 $i$ 个柱子上时，可以往第 $j$ 个柱子移动，但必须满足 $j > i$ 且 $h_j \ge h_i$。当他无法往任意一个柱子移动时，游戏结束。 小未扮演的角色每移动一次，就可以得到 $1$ 分，小未必须获得最高分才能过关。请你告诉小未，他需要移动角色多少次才能过关。

输入共 $n + 1$ 行： 第一行输入一个正整数，表示 $n$； 接下来的 $n$ 行，每行输入一个正整数，第 $i + 1$ 行的正整数表示 $h_i$。

输出一个整数，表示答案。

样例解释：获得最高分的方法是先站在第 $1$ 个柱子上，然后移动到第 $2$ 个柱子上，接着移动到第 $4$ 个柱子上，再移动到第 $5$ 个柱子上，最后移动到第 $7$ 个柱子上。 本题共有六组测试数据： * 对于前五组测试数据，满足 $1 \le n \le 10^3, h_i \le 10^6$； * 对于所有的测试数据，满足 $1 \le n \le 10^4, h_i \le 10^6$。 通过前五组测试数据即可获得 $100$ 分。