2182 - 漫画书
描述

小Z喜欢上了看漫画,现在本身就拥有 n 本书 a_1,a_2,a_3,...,a_n

n 本书属于同一个连载漫画,小Z希望他能在开始看前,从第一册开始,尽可能多的准备不间断的 k 册(如果有第一册和第三册但没有第二册是不行的)。

小Z可以将两本书卖掉,买一本新书书(这一本新书可以是任意册),问 k 最多是多少。


输入

第一行n表示 n本书

接下来一行n个数字表示拥有书的编号 a_1,a_2,a_3,...,a_n

输出

能连续看的最多的书的本数

样例

输入

6
1 2 4 6 7 271

输出

4

输入

10
1 1 1 1 1 1 1 1 1 1

输出

5

输入

1
5

输出

0
提示

- 1 \leq N \leq 3 \times 10^5

- 1 \leq a_i \leq 10^9

- 所有输入值均为整数。


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过次数 1