Рудольф тренируется решать задачи на популярном сайте CodeForSquares. Бернард следит за Рудольфом, чтобы тот тренировался достаточно усердно.
Чтобы убедить Бернарда, Рудольф показывает статистику решенных задач. Статистика выглядит следующим образом. Есть картинка, где каждому дню соответствует небольшой квадратик изначально белого цвета. При решении задач в этот день соответствующий квадратик начинает перекрашиваться в зеленый цвет. Квадратик будет полностью закрашен, если Рудольф решит хотя бы $$$3$$$ задачи в этот день. Такой день назовем 'успешным' (любое промежуточное состояние все равно не устроит Бернарда).
Рудольф сдал несколько задач, он знает точное местное время, когда они были сданы. Может так получиться, что в некоторые дни Рудольф сдал меньше $$$3$$$ задач. Однако он может переехать с Бернардом в другой часовой пояс, в котором все времена сдачи задач будут смещены на одинаковое целое число часов. Улучшит ли это ситуацию с закрашенными квадратиками? Посчитайте, какое максимальное количество подряд идущих дней могут быть успешными, если Рудольф может переехать в другой часовой пояс.
Первая строка содержит целое число $$$n$$$ ($$$1 \leq n \leq 2\cdot 10^5$$$) — количество задач, решенных Рудольфом.
Вторая строка содержит $$$n$$$ целых чисел $$$t_i$$$ — время в минутах, прошедшее с начала первого дня тренировок Рудольфа до сдачи соответствующей задачи, $$$0 \leq t_i \leq 10^9$$$. Все времена различны и расположены в порядке возрастания.
Напоминаем, что в каждом часе ровно $$$60$$$ минут, а в каждом дне $$$24$$$ часа. Соответственно, считается, что задача сдана в день $$$d$$$, если ее время сдачи соответствует неравенству $$$d \cdot 1440 \leq t_i \lt (d+1) \cdot 1440$$$.
Обратите внимание, что Рудольф может остаться в текущем часовом поясе.
Выведите единственное число — максимальное количество подряд идущих успешных дней, которое может получить Рудольф.
7 101 202 303 404 505 606 707
2
3 0 1 1439
1
3 0 1 1440
0
В первом примере можно переехать $$$18$$$ часовых поясов, увеличив время решения каждой задача на $$$18\cdot 60$$$. При этом первые $$$3$$$ задачи будут сданы в первый день, а последние $$$3$$$ задачи — во второй. Итого, получится $$$2$$$ успешных дня подряд.
Во втором примере Рудольфу не надо никуда переезжать, тогда день будет успешным.
