Задача №1571. Пара с максимальным произведением
В массиве, заполненном произвольными целыми числами, найдите два числа, произведение которых максимально. Вложенные циклы не используйте.
Входные данные
На вход программе сначала подается значение \(n \le 100000\) — количество элементов в массиве. В следующей строке входных данных расположены сами элементы массива — целые числа, по модулю не превосходящие 30 000.
Выходные данные
Выдайте два искомых числа в порядке неубывания.
Примеры
Входные данные
5 4 3 5 2 5
Выходные данные
5 5
Входные данные
5 -4 3 -5 2 5
Выходные данные
-5 -4
Сдать: для сдачи задач необходимо войти в систему