题目描述

南邮的荷花池里面有一只本地青蛙，名叫呱呱。因为放假了，
很多其他外省的青蛙都提包回家了，只剩她和其他一些本地青蛙在这里。
她最近在玩一种游戏，叫做“跳荷花”。
已知在呱呱前方有$n$朵荷花，呈直线排列，每朵荷花上分别有$a_i$颗水滴(例如：第1朵荷花上有$a_1$颗水滴，第2朵荷花上有$a_2$颗水滴......第n朵荷花上有$a_n$颗水滴)
然后，呱呱开始往前跳。注意，呱呱只能一朵一朵地往前跳。
只有当呱呱跳的荷花路径上，荷花的水滴数量呈连续且连号递增分布，呱呱才能连续得分,得分为连续且连号递增的子序列的长度。
（注:$a_i$>0，且为整数）
（PS：为什么呱呱要跳荷花，不跳荷叶，等开学时不妨问问她）

输入数据

第一行，一个整数 n。
第二行，n 个整数 $a_i$，之间用空格隔开。

输出数据

一个数，呱呱的最大得分。

输入

10
3 5 6 2 3 4 5 6 8 9

输出

5

样例解释：为 “2 3 4 5 6”，长度为5

说明/提示

数据规模与约定
对于 80% 的数据，保证 1 $\leq$ $n$ $\leq$ $10^4$,1 $\leq$ $a_i$ $\leq$ $10^3$
对于 100% 的数据，保证 1 $\leq$ $n$ $\leq$ $2*10^6$,1$\leq$ $a_i$ $\leq$ $10^9$