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