Самая длинная череда одинаковых оценок

После контрольных учитель выставлял оценки в журнал по порядку, как сдавали ребята. Иногда несколько человек подряд получали одну и ту же оценку — получалась «череда» одинаковых оценок.

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

Важно: в этой задаче нельзя использовать массивы и списки — только переменные. Последовательность читается как поток.

Формат ввода

Вводятся целые числа от 1 до 10^9, каждое в отдельной строке. Число 0 означает конец ввода и не является оценкой. Длина последовательности заранее неизвестна.

Формат вывода

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

Ограничения

• 1 ≤ x ≤ 10^9 для всех чисел потока
• 0 — только признак конца ввода
• Решение должно работать за один проход и O(1) памяти (без списков/массивов)

Пример

Ввод:

5
5
4
4
4
3
0

Вывод:

3