34. 大鱼吃小鱼(第三期模拟笔试)

内存限制:128 MB 时间限制:1.000 S

题目描述

现在有 N 条鱼,每条鱼的体积为 Ai,从左到右排成一排。

A 数组是一个排列。 定义一次大鱼吃小鱼的操作为:对于每一条鱼,它在每一次操作时都会吃掉右边比自己小的一条鱼,值得注意的是,在同一次操作中,每条鱼吃掉比自己小的鱼是同时发生的。 

举例:假设有三条鱼,体积分别为 [5, 4, 3],在一次操作中,4 吃 3,5 吃 4,最终只剩下 [5] 一条鱼。 问题是,在多少次操作之后,鱼的数量就不会变了。

输入

输入共有两行。
第一行为一个整数 N。
第二行为一个数组,代表鱼的体积。

输出

输出一个非负整数,表示在多少次操作后鱼的数量就不会变了。

样例输入 复制

6
4 3 2 3 2 1

样例输出 复制

2

提示

说明:

[4,3,2,3,2,1] -> [4,3] -> [4]

数据范围;

1 < N < 10^5
1 < Ai < 1000