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

Входные данные

Во входном файле записано сначала число N — количество чисел в последовательности (3≤N≤106). Далее записана сама последовательность: N целых чисел, по модулю не превышающих 30000.

Выходные данные

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

Примеры
Входные данные
9
3 5 1 7 9 0 9 -3 10
Выходные данные
9 10 9
Входные данные
3
-5 -30000 -12
Выходные данные
-5 -30000 -12
Сдать: для сдачи задач необходимо войти в систему