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

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

В первой строке записано количество n (1 ≤ n ≤ 105) элементов последовательности. В следующей строке записана последовательность из n целых чисел ai (1 ≤ ai ≤ 106), разделённых пробелами.

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

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