Наибольшее произведение двух чисел
Задача
В данном списке из N≤106 целых чисел найдите два числа, произведение которых максимально.
Выведите эти числа в порядке неубывания.
Решение должно иметь сложность O(N), где N - размер списка.
Входные данные
В первой строке задано целое число 2 ≤ N ≤ 100 000 — количество элементов в списке.
Во второй строке заданы N целых элементов списка, не превосходящих по модулю 100000.
Выходные данные
Ответ на задание (два числа в порядке неубывания).
Примеры
| входные данные |
выходные данные |
5
4 3 5 2 5 |
5 5 |
5
-4 3 -5 2 5 |
-5 -4 |
Запрещенные операторы: max; min; count; sort