ПРОИЗВЕДЕНИЕ
Средняя
Ограничение по времени выполнения 0,3 секунды
Ограничение по использованию памяти 128 мегабайт
Дано N целых чисел. Какое наибольшее произведение можно получить, выбрав только три из этих чисел?
Входные данные
В первой строке задано целое неотрицательное число N (3≤N≤10^6). Во второй строке следуют N целых чисел, каждое из которых по модулю не превышает 10^5.
Выходные данные
Выведите значение наибольшего произведения трех из этих чисел.
Примеры
Ввод #1
Ответ #1
Отправки 3K
Коэффициент принятия 11 %