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