Задача 2931D9

Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов последовательности, разность которых чётна и,
по крайней мере, один из элементов делится на p = 21. Порядок элементов
в паре неважен. Среди всех таких пар нужно найти и вывести пару
с максимальной суммой элементов. Если одинаковую максимальную сумму имеет несколько пар, можно вывести любую из них. Если подходящих пар в последовательности нет, нужно вывести два нуля.
Описание входных и выходных данных
В первой строке входных данных задаётся количество чисел N (2 ≤ N ≤ 10 000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10 000.
Пример входных данных:
5
42
12
63
64
63
Пример выходных данных для приведённого выше примера входных данных:
63 63
Пояснение. Из данных пяти чисел можно составить три различные пары, удовлетворяющие условию: (42, 12), (42, 64), (63, 63). Наибольшая сумма получается в паре (63, 63). Эта пара допустима, так как число 63 встречается в исходной последовательности дважды.

Напишите эффективную по времени и памяти программу для решения этой задачи.
Программа считается эффективной по времени, если при увеличении количества исходных чисел N в k раз время работы программы увеличивается не более чем в k раз.
Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает 1 Кбайт и не увеличивается с ростом N.
Максимальная оценка за правильную (не содержащую синтаксических ошибок и дающую правильный ответ при любых допустимых входных данных) программу, эффективную по времени и памяти, $-$ 4 балла.
Максимальная оценка за правильную программу, эффективную только по времени или только по памяти, $-$ 3 балла.
Максимальная оценка за правильную программу, не удовлетворяющую требованиям эффективности, $-$ 2 балла.
Вы можете сдать одну или две программы решения задачи. Если Вы сдадите две программы, каждая из них будет оцениваться независимо от другой, итоговой станет бо$�$ьшая из двух оценок.
Перед текстом программы кратко опишите алгоритм решения. Укажите использованный язык программирования и его версию.