有 n 个人从左到右站成一排，从左数第 i 个人有一个编号 a i ​ 。

小 Z 需要用若干轮分完蛋糕。他按照下述规则分发蛋糕：

若仅剩一人在场，则这个人直接分到蛋糕，分发过程直接结束。 否则，对在场的每个人，若其编号小于至少一侧与其相邻的人的编号，则会分到蛋糕。所有分到蛋糕的人离场，仍在场的人保持原有顺序站成一排，这被视作一轮。 现在小 Z 想知道，需要多少轮才能分完蛋糕？

输入格式 首行包含一个整数 n，表示分蛋糕的人数。

接下来一行包含 n 个整数 1 , 2 , ⋯   , a 1 ​ ,a 2 ​ ,⋯,a n ​ ，其中 a i ​ 表示从左数第 i 个人的编号。

输出格式 输出一行一个整数，表示分蛋糕的轮数。

输入数据 1 5 1 2 3 4 5 输出数据 1 1 输入数据 2 5 1 5 3 4 2 输出数据 2 2 输入数据 3 2 1 2 输出数据 3 1