#X106. 最长稳定上升期

最长稳定上升期

最长稳定上升期

题目描述

给出连续 n 天的价格记录。如果某一天的价格严格大于前一天,则认为这一天“继续上升”。

一段连续天数如果每天都满足“继续上升”,并且长度不少于 3 天,就叫做“稳定上升期”。

请输出最长稳定上升期的长度。如果不存在稳定上升期,输出 0。

输入格式

第一行输入一个整数 n。 第二行输入 n 个整数,表示每天的价格。

输出格式

输出一个整数,表示最长稳定上升期长度。

数据范围与约定

1≤n≤105^5 -109^9≤ai_i≤109^9

样例输入

5
1 2 3 2 3

样例输出

3