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