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