\(N\) коров Фермера Джона выстроены в ряд.
Каждая корова помечена различным целым числом - идентификатором.
ФД хочет сделать фото непрерывной группы коров, но он делает фотографию
группы коров, только если сумма их идентификаторов делится на 7.
Помогите ФД определить размер наибольшей группы коров, которую он сможет
сфотографировать.
ФОРМАТ ВВОДА (файл div7.in):
Первая строка ввода содержит \(N\) (\(1 \leq N \leq 50,000\)). Каждая из
следующих \(N\) строк содержит идентификатор коровы (все в интервале
\(0 \ldots 1,000,000\)).
ФОРМАТЫ ВЫВОДА (файл div7.out):
Выведите количество коров в наибольшей непрерывной группе коров, такой что сумма
их идентификаторов делится на 7. Если такой группы нет, выведите 0.
Сумма может не поместится в 32-битное целое, Вы можете использовать 64-битное
целое ("long long" в C/C++).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
3
5
1
6
2
14
10
|
5
|