На вход программы поступает последовательность натуральных чисел A. Количество элементов в последовательности больше числа 7. Необходимо определить количество таких пар элементов последовательности Ai и Aj,\( j – i > 4\), где i и j – номера элементов последовательности, где сумма чисел в каждой из этих пар кратна числу 3.
Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик).
Входные данные
В каждой строке входных данных записано одно натуральное число, не превосходящее числа 30000. Ввод чисел оканчивается нулем.
Выходные данные
В качестве ответа программа должна вывести одно число – количество пар элементов, удовлетворяющих условию.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
10
12
81
2
7
33
99
21
11
121
10
0
|
6 |