题目描述
今年是镇海中学的百年校庆。学校派出了一列排好队的同学参加校庆演出,每个同学都有不同的身高。为了演出时效果好点,导演需要挑选连续排在一起的一些同学参加演出,并且要求这些同学的身高从前到后是越来越高的。
请问:最多可以挑出多少个同学参加演出?
输入格式
第一行只有一个整数n。
第二行有n个正整数(互相之间以一个空格分隔),表示连续排列的每个同学的身高。
输出格式
只有一行,该行只有一个整数,表示最多可以挑出的同学数。
样例数据
input
13
176 171 172 173 179 177 178 175 176 177 170 178 179
output
4
数据规模与约定
80%的数据1≤n≤1000
100%的数据1≤n≤50000,每个人的身高都不超过500000。
时间限制:$1 \text{s}$
空间限制:$256 \text{MB}$