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$$$ 元素。