Наибольшее произведение трёх

Выберите три элемента с разными номерами так, чтобы их произведение было наибольшим. Выведите это произведение.

Отрицательные числа снова меняют картину: два минуса дают плюс.

В первой строке $n$ от $3$ до $2 \cdot 10^5$. Во второй — $n$ чисел, каждое по модулю не больше $10^6$.

Одно число.

Кандидатов ровно два: три наибольших либо два наименьших вместе с наибольшим. Остальные комбинации проверять не нужно — но убедитесь сами, почему. Произведение доходит до $10^{18}$.