Профессор Селезнёв анализирует сигналы из космоса. Он записывает в журнал интенсивность сигнала каждую секунду в виде целого числа. Делает это он до тех пор, пока сигнал не затухнет. Поэтому каждая запись его наблюдений заканчивается числом 0. Теперь он бы хотел узнать максимальную продолжительность по времени сигнала одной и той же интенсивности. Наблюдать сигналы Селезнёв может достаточно большой промежуток времени и посчитать максимальную продолжительность такого сигнала ему будет довольно сложно вручную. Помогите ему определить данный временной промежуток.
Входные данные
На вход программе подаются целые числа, по одному числу в строке. Последняя строка содержит число 0. (Число 0 - признак ее окончания).
Выходные данные
Максимальную продолжительность в секундах сигнала одной и той же интенсивности.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
2
2
2
3
3
1
1
1
1
0 |
4 |