Задача. Максимальное произведение

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

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

Вводится сначала число N - количество чисел в последовательности (3≤N≤100). Далее записана сама последовательность: N целых чисел, по модулю не превышающих 1000.

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

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

Примечание. Чтобы избежать переполнений при подсчете произведений, используйте в этой задаче тип longint вместо integer.

Пример вводаПример вывода
9
3 5 1 7 9 0 9 -3 10
9 10 9
3
-5 -300 -12
-5 -300 -12