E. 最长上升子段

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

数组的子段是指该数组中连续的一段,其长度为包含元素的数量。例如,从数组 的第 个元素开始到第 个元素结束的子段可以表示为

定义数组 的上升子段 为满足 的子段,最长上升子段则是其中长度最大的上升子段。

给定一个数组 ,求它的最长上升子段的长度。

输入格式

第一行一个正整数 ,表示数组 的长度。

随后一行 个正整数 ,以空格分隔,表示数组

输出格式

一行一个整数 ,表示数组 的最长上升子段的长度。

样例

样例输入

4
1 2 1 2

样例输出

2

数据范围与提示