- Описание
- Отправленные решения
471. Журнал без дат
Менеджер колл-центра решил изучить журнал входящих звонков от клиентов, но обнаружил, что из-за ошибки разработчиков для каждого звонка в CRM-системе записывается только время этого звонка в формате HH:MM:SS, а дата не записывается.
Известно, что все звонки записаны в хронологическом порядке и два звонка не могли произойти в одну и ту же секунду. Определите минимальное количество дней, в течение которых вёлся журнал звонков.
Формат ввода
Первая строка входных данных содержит единственное число $n$ ($1 \leq n \leq 100\,000$) — количество звонков в журнале.
Следующие $n$ строк описывают время совершения звонков. Каждая строка имеет формат HH:MM:SS, где HH — число от $0$ до $23$, а MM и SS — числа от $0$ до $59$. Все записи чисел состоят ровно из двух цифр.
Формат вывода
Выведите одно целое число — минимальное количество дней, в течение которых вёлся журнал звонков.
Ограничения
Ограничение времени
2 с
Ограничение памяти
256 МБ
Пример 1
5
00:00:00
00:01:11
02:15:59
23:59:58
23:59:59
1
Пример 2
3
12:00:00
23:59:59
00:00:00
2
Пример 3
4
00:00:00
00:00:00
00:00:00
00:00:00
4