Количество фрагментов с суммой, кратной 5

Дана последовательность из 15 натуральных чисел: 17 29 16 9 26 30 3 10 7 13 5 5 6 20 29 Сколько существует непрерывных фрагментов (подряд идущих элементов; фрагмент из одного элемента тоже подходит), сумма элементов которых делится на 5? (В реальной задаче чисел до 10⁷, поэтому нужен линейный алгоритм.)

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