#BCM0003. 最长连续上升关卡

最长连续上升关卡

题目描述

编程猫正在参加一场闯关游戏。

每一关结束后,系统都会给编程猫一个积分。如果后一关的积分比前一关更高,就说明编程猫的表现正在进步。

给定 nn 关的积分,请找出最长的一段连续关卡,使得这段关卡中后一关积分严格大于前一关积分,并输出这段最长连续上升关卡的长度。

注意:这里要求的是连续关卡,不能跳着选。

输入格式

第一行输入一个正整数 nn,表示关卡数量。

第二行输入 nn 个整数,表示每一关的积分。

输出格式

输出一个整数,表示最长连续上升关卡的长度。

数据范围

源文档明确给出:

1≤n≤100001 \le n \le 10000

输入输出样例

输入:
7
3 5 6 2 4 7 8

输出:
4

说明

连续上升片段 3 5 6 的长度为 3;连续上升片段 2 4 7 8 的长度为 4,因此答案为 4。