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