You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

鸟山明 (baidu.com) 去世了

题目描述

龙珠 的作者鸟山明去世了, 在 $kunkka$ 小时候, 也是一个龙珠迷, 现在有 $n$ 本漫画书, 分别是第 $a_i$ 卷, 我们希望从第一卷开始连续看漫画, 如果某一卷不存在, 我们可以卖掉两卷, 买回一卷, 我们现在想知道, 最多能从第一卷连续看多少卷书?

输入格式

第一行一个整数 $n$

第二行 $n$ 个数 $a_i$ 表示第几卷书

输出格式

输出一个整数表示最多能从第一卷连续看多少卷书

样例 #1

样例输入 #1

6
6 7 27 1 2 4

样例输出 #1

4

样例1解释

我们可以卖掉 $6, 7$ 卷, 买回第 $3$ 卷, 从而阅读 $1, 2, 3, 4$连续 $4$ 卷.

输入样例 #2

10
1 1 1 1 1 1 1 1 1 1

输出样例 #2

5

输入样例 #3

1
5

输出样例 #3

0

数据范围

• $1\ \leq\ n\ \leq\ 3\ \times\ 10^5$
• $1\ \leq\ a_i\ \leq\ 10^9$