Префиксные суммы

Набор данных представляет собой последовательность натуральных чисел. Необходимо выбрать такую подпоследовательность подряд идущих чисел, чтобы их сумма была максимальной и делилась на 99, и определить её длину. Гарантируется, что такая подпоследовательность существует. Если таких подпоследовательностей несколько, нужно выбрать подпоследовательность наименьшей длины.
Входные данные. Даны два входных файла (27a-d1.txt и 27b-d1.txt), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 10⁸). Каждая из следующих N строк содержит натуральное число, не превышающее 10000.
Пример входного файла:
6
19
48
32
11
33
66
В этом наборе можно выбрать последовательности 19+48+32 (сумма 99), 33+66 (сумма 99). Наименьшую длину имеет третья из этих последовательностей. Ответ: 2.
В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B.