问题 1632. -- 演出队列

1632: 演出队列

时间限制: 1 Sec  内存限制: 128 MB
提交: 143  解决: 52
[提交][状态][讨论版]

题目描述

学校派出了一列排好队的同学参加校庆演出,每个同学都有不同的身高。为了演出时效果好点,导演需要挑选连续排在一起的一些同学参加演出,并且要求这些同学的身高从前到后是越来越高的。 
请问:最多可以挑出多少个同学参加演出?

输入

第一行只有一个整数n。 
第二行有n个正整数(互相之间以一个空格分隔),表示连续排列的每个同学的身高。 
( 1 ≤ n ≤ 50 000,每个人的身高都不超过500 000 )

输出

只有一行,该行只有一个整数,表示最多可以挑出的同学数。

样例输入

13
176 171 172 173 179 177 178 175 176 177 170 178 179

样例输出

4

提示

既要排在一起,又要身高越来越高,第2个到第5个这4个同学是唯一符合要求的。其它的选法选出的同学人数都要比4少。


来源

[提交][状态]