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

Вхідні дані:

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

Вихідні дані:

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