题目描述

南邮的荷花池里面有一只本地青蛙，名叫呱呱。因为放假了，
很多其他外省的青蛙都提包回家了，只剩她和其他一些本地青蛙在这里。
她最近在玩一种游戏，叫做“跳荷花”。
已知在呱呱前方有\(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\)