#1412. 演出队列

演出队列

说明

【题目描述】 

今年是镇海中学的百年校庆。学校派出了一列排好队的同学参加校庆演出,每个同学都有不同的身高。为了演出时效果好点,导演需要挑选连续排在一起的一些同学参加演出,并且要求这些同学的身高从前到后是越来越高

请问:最多可以挑出多少个同学参加演出? 

【输入】 

输入文件queue.in的第一行只有一个整数n。 

第二行有n个正整数(互相之间以一个空格分隔),表示连续排列的每个学的身高。

【输出】 

输出文件queue.out有一行,该行只有一个整数,表示最多可以挑出的同学数

【样例输入】 

13

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

【样例输出】

4

【样例说明】 

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

【数据说明】 

80%的数据1≤n≤1000

100%的数据1≤n≤50000,每个人的身不超过500000

来源

宁波竞赛-2011