← 返回题目列表

Codeforces · 1062/A

A. 恶作剧

中文机器翻译题面 查看原题

JATC 和他的朋友 Giraffe 目前正在他们的房间里解决一些问题。长颈鹿在黑板上写下了一个整数数组 $$$a_1$$$, $$$a_2$$$, ..., $$$a_n$$$ 整数,使得 $$$1 \le a_1 < a_2 < \ldots < a_n \le 10^3$$$,然后去了洗手间。

JATC 决定通过删除数组中的一些连续元素来恶作剧他的朋友。由于他不想恶作剧太过分,所以他只会以某种方式擦除,这样长颈鹿仍然可以利用剩余元素的信息来恢复阵列。因为 Giraffe 创建了该数组,所以他也知道这是一个递增数组,并且所有元素都是 $$$[1, 10^3]$$$ 范围内的整数。

JATC 想知道他最多可以擦除多少个元素?

输入

输入的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 数组中的元素数量。

输入的第二行包含 $$$n$$$ 整数 $$$a_i$$$ ($$$1 \le a_1<a_2<\dots<a_n \le 10^3$$$) — Giraffe 写入的数组。

输出

打印单个整数 — JATC 可以擦除的数组中连续元素的最大数量。

如果无法删除单个元素,请打印 $$$0$$$。

示例

输入 #1

6
1 3 4 5 6 9

输出 #1

2

输入 #2

3
998 999 1000

输出 #2

2

输入 #3

5
1 2 3 4 5

输出 #3

4

注意

在第一个示例中,JATC 可以擦除第三个和第四个元素,留下数组 $$$[1, 3, \_, \_, 6, 9]$$$。正如您所看到的,只有一种方法可以填补空白。

在第二个示例中,JATC 可以擦除第二个和第三个元素。该数组将变为 $$$[998, \_, \_]$$$。因为所有元素都小于或等于$$$1000$$$,所以数组仍然可以恢复。请注意,他无法删除前 $$$2$$$ 元素。

在第三个示例中,JATC 可以擦除前 $$$4$$$ 元素。由于所有元素都大于或等于$$$1$$$,Giraffe 仍然可以恢复数组。请注意,他无法删除最后的 $$$4$$$ 元素。