CF1062A A Prank

JATC 和他的朋友 Giraffe 正在房间里解题。Giraffe 在黑板上写下了一个整数数组 $a_1, a_2, \ldots, a_n$，满足 $1 \leq a_1 < a_2 < \ldots < a_n \leq 10^3$，然后去洗手间了。 JATC 决定恶作剧一下他的朋友，把数组中的一些连续元素擦掉。由于他不想恶作剧过头，他只会以一种方式擦除，使得 Giraffe 仍然可以根据剩下的元素恢复出原数组。因为 Giraffe 自己创建了这个数组，他也知道这是一个递增数组，并且所有元素都是 $[1, 10^3]$ 范围内的整数。 JATC 想知道，他最多可以擦掉多少个连续的元素？

输入的第一行包含一个整数 $n$（$1 \leq n \leq 100$），表示数组的元素个数。 第二行包含 $n$ 个整数 $a_i$（$1 \leq a_1 < a_2 < \dots < a_n \leq 10^3$），即 Giraffe 写下的数组。

输出一个整数，表示 JATC 最多可以擦掉的连续元素个数。 如果无法擦掉任何一个元素，则输出 $0$。

在第一个样例中，JATC 可以擦掉第 $3$ 和第 $4$ 个元素，剩下的数组为 $[1, 3, \_, \_, 6, 9]$。可以看到，只有一种方式可以填补空缺。 在第二个样例中，JATC 可以擦掉第 $2$ 和第 $3$ 个元素，数组变为 $[998, \_, \_]$。由于所有元素都不超过 $1000$，数组仍然可以被恢复。注意，他不能擦掉前 $2$ 个元素。 在第三个样例中，JATC 可以擦掉前 $4$ 个元素。由于所有元素都大于等于 $1$，Giraffe 仍然可以恢复数组。注意，他不能擦掉最后 $4$ 个元素。 由 ChatGPT 4.1 翻译