A. Пранк
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

JATC и его друг Giraffe сейчас находятся в своей комнате и решают задачи. Giraffe написал на доске массив $$$a_1$$$, $$$a_2$$$, ..., $$$a_n$$$ из целых чисел, такой что $$$1 \le a_1 < a_2 < \ldots < a_n \le 10^3$$$, а затем вышел в ванную.

JATC хочет разыграть своего друга удалив несколько последовательных элементов массива. Так как он не хочет, чтобы этот пранк вышел из под контроля, он собирается удалять элементы только таким образом, что Giraffe всё равно сможет восстановить исходный массив, пользуясь информацией о сохранившихся элементах. Так как 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$$$.

Примеры
Входные данные
6
1 3 4 5 6 9
Выходные данные
2
Входные данные
3
998 999 1000
Выходные данные
2
Входные данные
5
1 2 3 4 5
Выходные данные
4
Примечание

В первом примере JATC может удалить третий и четвёртый элемент, превратив массив в $$$[1, 3, \_, \_, 6, 9]$$$. Как можно заметить, есть только один способ заполнить пустоты.

Во втором примере JATC может удалить второй и третий элемент. Массив тем самым превратится в $$$[998, \_, \_]$$$. Так как все элементы должны быть меньше или равны $$$1000$$$, то массив всё равно может быть одозначно восстановлен. Заметим, что удалить первые $$$2$$$ элемента нельзя.

В третьем примере JATC может удалить первые $$$4$$$ элемента. Так как все элементы больше или равны $$$1$$$, то Giraffe всё равно может восстановить массив. Заметим, что удалить последние $$$4$$$ элемента нельзя.