该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小王刚刚学习了最长上升子序列问题，本来想出一个最长上升子序列问题，但是考虑到这是一场div4，小王决定简化问题:

对于普通的最长上升子序列问题，我们有：

其中$n > k > j > k \geq 1$。

现在小王想问，给定一串序列，是否满足小王的连续,如果满足如下关系：

则构成了x到y的小王的连续长度为$y - x + 1$，现在小王想问，给定一串数组，求最长的小王的连续是多少？。

输入格式

两行：第一行，一个正整数n，表示数组长度；

第二行，n个正整数，表示$a_i$。

输出格式

一行，一个正整数，最长的小王的连续的值。

样例

输入#1

7
260 1860 100 480 800 650 400

输出#1

5

解释#1

本样例有个小王的连续，

一： 260、1860、100 长度是 3

二：是100,480,800,650,400 长度是5

因此第二个小王的连续更长，所以输出5。

数据范围

• 对于100%的数据，$1≤n≤1000000$。
• 对于100%的数据，$1≤a[i]≤8848$钛合金手机。