() Набор данных состоит из последовательности чисел. Рассматриваются всевозможные пары различных элементов последовательности, между которыми есть хотя бы одно число, при этом сумма пары кратна трём, а сумма чисел между ними чётна. Найдите количество таких пар.
Входные данные. Даны два входных файла, каждый из которых содержит в первой строке количество строк N (2<,=N<,=500000). Каждая из следующих N строк содержит натуральное число, не превышающее 1000.
Пример входного файла:
7
1
3
4
93
8
5
95
В этом наборе под условие подходят пары 1 и 8, 1 и 5, 3 и 93, 4 и 95. Ответ: 4.
