Последовательность

Дана последовательность из n натуральных чисел. Найдите длину её максимальной подпоследовательности из элементов, идущих один за другим, такой, что каждый элемент этой подпоследовательности на единицу больший за предыдущий.

Входные данные

В первой строке записано количество n (1 ≤ n ≤ 10^5) элементов последовательности. В следующей строке записана последовательность из n целых чисел a[i] (1 ≤ a[i] ≤ 10^6), разделённых пробелами.

Выходные данные

Вывести длину максимальной подпоследовательности из элементов, идущих один за другим, каждый из которых на единицу больший за предыдущий.

Примеры