h81. 最长上升记录

题目描述

贪吃佘每天都会记录自己的步数。若某一天的步数严格大于前一天，则称这两天之间保持上升。

给定连续 $n$ 天的步数，请求出最长的连续严格上升段包含多少天。

输入格式

第一行输入一个整数 $n$，表示记录的天数。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$，其中 $a_i$ 表示第 $i$ 天的步数。

输出格式

输出一个整数，表示最长连续严格上升段包含的天数。

数据范围

• $1\le n\le 10^5$
• $0\le a_i\le 10^6$

样例

8
3 5 7 4 6 8 9 2

4

样例说明

连续步数 $4,6,8,9$ 严格上升，共包含 $4$ 天。