Метеоролог в течение n дней подряд записывал погодный код каждого дня. Получилась последовательность a_1, a_2, ..., a_n.

Серией погоды назовём максимальный непрерывный отрезок дней, на котором погодный код одинаков во все дни.

Требуется определить длину самой длинной такой серии.

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

Первая строка содержит одно целое число n — количество дней.

Вторая строка содержит n целых чисел a_i — погодные коды по дням.

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

Выведите одно целое число — длину самой длинной серии подряд идущих дней с одинаковым погодным кодом.

Ограничения

• 1 <= n <= 2 * 10^5
• 1 <= a_i <= 10^9

Примеры

Пример 1

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

1
1

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

1

Пример 2

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

6
7 7 7 7 7 7

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

6