Дана последовательность натуральных чисел, записанная в прилагаемый файл.
Назовём парой любые два числа из последовательности.
Необходимо определить количество пар, в которых сумма чисел в паре делится без остатка на 4, а их произведение на 59049.
Входные данные
Первая строка входного файла содержит целое число N – общее количество чисел в наборе.
Каждая из следующих N строк содержит одно число, не превышающее 105.
Гарантируется, что число в ответе не превышает 2·109.
Выходные данные
Одно число - ответ на задание