7885 - 递增序列 15'

通过次数

107

提交次数

170

时间限制 : 1 秒
内存限制 : 128 MB

在数列 a[1], a[2], ..., a[n] 中,如果 a[i] < a[i+1] < a[i+2] < ... < a[j],则称 a[i]a[j] 为一段递增序列,长度为 j-i+1。 
 给定一个数列,请问数列中最长的递增序列有多长。

输入

输入的第一行包含一个整数 n。 
 第二行包含 n 个整数 a[1], a[2], ..., a[n],相邻的整数间用空格分隔,表示给定的数列。

输出

输出一行包含一个整数,表示答案。

样例

输入

7
5 2 4 1 3 7 2

输出

3

提示

评测用例规模与约定 

对于 50\% 的评测用例,2 <= n <= 100,0 <= a[i] <= 1000

对于所有评测用例,2 <= n <= 1000,0 <= a[i] <= 10000

来源

蓝桥杯官方C组省内模拟赛重现(民间数据)