В файле записана последовательность натуральных чисел. Назовём парой любые два числа из последовательности, расстояние между которыми не менее 25. Расстоянием называется разность номеров элементов последовательности. Необходимо определить количество пар, в которых сумма чисел в паре делится без остатка на 4, а их произведение – на 9009.
Входные данные:
Дан входной файл: файл A (27-45790A.txt) , который в первой строке содержит натуральное число N (1 ≤ N < 2 000). В каждой из следующих N строк записано по одному натуральному числу, не превышающему 10 000.
Пример входного файла:
7
174
139
189
148
139
182
143
Будем искать пары с расстоянием между элементами не менее 3. В этой последовательности существует одна пара чисел, 189 и 143, сумма которых (332) делится на 4, а произведение (27027) делится на 9009. Ответ: 1.