На вход программы поступает последовательность натуральных чисел A. Количество элементов в последовательности больше числа 7. Необходимо определить количество таких пар элементов последовательности Ai и Aj,\( j – i > 4\), где i и j – номера элементов последовательности, где сумма чисел в каждой из этих пар кратна числу 3.
Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик).
В каждой строке входных данных записано одно натуральное число, не превосходящее числа 30000. Ввод чисел оканчивается нулем.
Выходные данные
В качестве ответа программа должна вывести одно число – количество пар элементов, удовлетворяющих условию.