На практических занятиях в университете Кселлосу однажды довелось измерять интенсивность эффекта, медленно приближающегося к состоянию равновесия. Хороший способ измерить интенсивность в такой системе — это выбрать достаточно большое количество последовательных частных значений, кажущихся почти одинаковыми, и взять их среднее значение. Конечно, при обычных размерах данных в этом нет ничего сложного, но почему бы не сделать из этого задачу для соревнований по программированию?

Вам дана последовательность из n значений a₁, a₂, ..., a_n. Между последовательными значениями не бывает больших скачков — для любого 1 ≤ i < n гарантируется, что |a_i + 1 - a_i| ≤ 1.

Диапазон значений [l, r] называется почти постоянным, если разница между наибольшим и наименьшим значением в этом диапазоне не превышает 1. Формально, пусть M максимальное, а m — минимальное значение a_i при l ≤ i ≤ r, тогда диапазон [l, r] почти постоянен, если M - m ≤ 1.

Найдите максимальную длину почти постоянного диапазона.