Дано N
целых чисел. Требуется выбрать из них три таких числа, произведение которых
максимально.
Формат входных данных
Во входном потоке записано сначала число N — количество чисел в последовательности (3≤N≤106). Далее записана сама
последовательность: N целых чисел, по модулю не
превышающих 30000.
Формат выходных данных
В выходной поток выведите три искомых числа в любом
порядке. Если существует несколько различных троек чисел, дающих максимальное
произведение, то выведите любую из них.
Примеры
|
STDIN
|
STDOUT
|
|
9
3 5 1 7 9 0 9 -3 10
|
9 10 9
|
|
3
-5 –30000 –12
|
-5 –30000 -12
|
