Дана последовательность
N целых положительных чисел, не превышающих 10000. Рассматриваются все пары элементов последовательности, у которых различные остатки от деления на
\(D=140\) и, хотя бы одно из чисел, делится на
\(C=7\). Среди всех таких пар нужно найти и вывести пару с максимальной суммой элементов. Если одинаковую максимальную сумму имеет несколько пар, можно вывести любую из них. Если подходящих пар в последовательности нет, нужно вывести два нуля. .
Входные данные
В первой строке записано натуральное число
N (
\(2 <= N <= 10000\)) – количество чисел в последовательности. В следующих
N cтроках записаны числа, входящие в последовательность, по одному в каждой строке.
Выходные данные
Программа должна вывести пару с максимальной суммой, удовлетворяющую условию задачи, или два нуля, если таких пар нет.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5
13
14
15
16
17 |
14 17 |