小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
- 所有输入值均为整数。