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

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

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

Одно число.

Кандидатов два: три наименьших либо наименьшее вместе с двумя наибольшими. Второй вариант выигрывает, когда наименьшее отрицательно, а два наибольших положительны.