问题 3794 --最长连续上升子序列

3794: 最长连续上升子序列

时间限制: 1 Sec  内存限制: 256 MB
提交: 34  解决: 23
[提交][状态][讨论版][命题人:]

题目描述

给定一个长度为n的整数序列。求最长连续上升子序列的长度。

输入

第一行一个整数n

第二行n个整数ai，用空格分隔

输出

最长连续上升子序列的长度

样例输入

10
1 3 5 5 6 7 8 9 10 4

样例输出

6

提示


1<=n<=100000



-109<=ai<=109

来源

双指针算法 

[提交][状态]