Задачи
Добуток
Добуток
Маємо N цілих чисел. Який найбільший добуток можна отримати, використавши тільки три з цих чисел?
Входные данные
В першому рядку ціле невід’ємне число N(3≤N≤10^6)
. У другому рядку N цілих чисел, кожне по модулю не перевищує 10^5
.
Выходные данные
Значення найбільшого добутку трьох з них.
Пример
Входные данные #1
9 3 5 -9 7 4 0 9 -3 5
Выходные данные #1
315