题目描述
归零者给出了n个数字,烛龙战队要求出在此条件下的,最长连续上升子序列的长度。下面请你编程帮助烛龙战队完成这个问题吧。
输入
输入包括两行。
第一行包含一个整数n(n<10000)。
第二行包含n个整数,每个整数都在int的范围内。
输出
输出包括一行,包含一个整数,代表最长连续上升子序列的长度。
样例输入
5
5 1 2 3 4
样例输出
4
5
5 1 2 3 4
4