Задача . Наибольшее произведение двух чисел

В данном списке из N≤10⁶ целых чисел найдите два числа, произведение которых максимально.
Выведите эти числа в порядке неубывания.
Решение должно иметь сложность O(N), где N - размер списка.
Входные данные
В первой строке задано целое число 2 ≤ N ≤ 100 000 — количество элементов в списке.
Во второй строке заданы N целых  элементов списка, не превосходящих по модулю 100000.
Выходные данные
Ответ на задание (два числа в порядке неубывания).
Примеры