Дана последовательность натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, состоящие более чем из ста элементов. Необходимо определить количество таких подпоследовательностей, сумма элементов которых кратна 999.
Входные данные
Первая строка входного файла содержит целое число N– общее количество чисел в наборе. Каждая из следующих N строк содержит одно число. Гарантируется, что число в ответе не превышает 2 * 109.
Файл