Самый длинный фрагмент с суммой, кратной 7

Дана последовательность из 16 натуральных чисел: 19 3 5 4 6 1 13 9 18 8 5 13 3 13 15 16 Найдите наибольшую длину непрерывного фрагмента последовательности, сумма элементов которого делится на 7. (В реальной задаче чисел до 10⁷, нужен алгоритм за один проход.)

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.