eolymp
Задачі

ДОБУТОК

ДОБУТОК

Ліміт часу 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
Автор С.В. Матвійчук
Джерело III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2015-2016 р