На вход программы поступает последовательность из
N целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности, находящихся на расстоянии не меньше 4 (разница в индексах элементов пары должна быть 4 или более, порядок элементов в паре неважен). Необходимо определить количество таких пар, для которых сумма элементов кратна 8.
Входные данные
В первой строке входных данных задаётся количество чисел
N (
\(5 <= N <= 1000\)). В каждой из последующих
N строк записано одно целое положительное число, не превышающее 10 000.
Выходные данные
В качестве результата программа должна вывести одно число: количество пар элементов, находящихся в последовательности на расстоянии не меньше 4, в которых сумма элементов кратна 8.
Примеры
| № |
Входные данные |
Выходные данные |
Комментарий |
| 1 |
7
1
5
9
8
15
23
31 |
4 |
Найденные пары: (1,15) (1,23) (1,31) (9,31) |