eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Добуток

Добуток

Лимит времени 0.3 секунд
Лимит использования памяти 128 MiB

Маємо N цілих чисел. Який найбільший добуток можна отримати, використавши тільки три з цих чисел?

Входные данные

В першому рядку ціле невід’ємне число N(3≤N≤10^6). У другому рядку N цілих чисел, кожне по модулю не перевищує 10^5.

Выходные данные

Значення найбільшого добутку трьох з них.

Пример

Входные данные #1
9
3 5 -9 7 4 0 9 -3 5
Выходные данные #1
315