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