Задача
Дано N целых чисел. Требуется выбрать из них три таких числа, произведение которых максимально.


Формат входных данных
Во входном файле GPRODUCT.IN записано сначала число N - количество чисел в последовательности (3<=N<=10⁶). Далее записана сама последовательность: N целых чисел, по модулю не превышающих 30000.

Формат выходных данных
В выходной файл GPRODUCT.OUT выведите три искомых числа в любом порядке. Если существует несколько различных троек чисел, дающих максимальное произведение, то выведите любую из них


Например:

GPRODUCT.IN
9
3  5  1  7  9  0  9  -3  10

GPRODUCT.OUT
9  10  9



GPRODUCT.IN
3
-5  -30000  -12

GPRODUCT.OUT
-5  -30000  -12



Система оценки
Решения для ограничения 3<=N<=100 оцениваются 30 баллами, для ограничения 3<=N<=5000 - 60 баллами