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