问题 AN: 最长递增序列的长度 - ZUFEOJ

内存限制：256 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：6 通过：3

返回比赛提交提交记录

你得到了由n个整数组成的数组。您的任务是找到给定数组的递增子数组的最大长度。
子数组是该数组中连续元素的序列。如果这个子数组中的每个元素都严格大于之前的元素，则称为递增。

输入格式（从终端 / 标准输入读入）：

输入的第一行N（1<=n<=10^5）,数字的个数。

第二行包含一个长为 N 的整数数据。

输出格式（输出至终端 / 标准输出）：

输出一行，最长递增序列的长度

输入样例：

Examples

Input

5
1 7 2 11 15

Output

Input

6
100 100 100 100 100 100

Output

Input

3
1 2 3

Output

5
1 7 2 11 15

cf702A 800 dp implementation 贪心