Произведение 3 чисел

Ограничение по времени: 2 секунда

Вовочка и Петя решили развлечься. Друг другу они предлагали по несколько чисел, и каждый из них выбирал по три числа таких, чтобы их произведение было максимально. Однажды Петя предложил Вовочке N целых чисел. Помогите Вовочке выбрать из них три таких числа, произведение которых максимально.

Формат ввода:

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

Формат вывода:

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

Пример ввода:

9
3 5 1 7 9 0 9 -3 10

Пример вывода:

9 10 9

Пример ввода:

3
-5 -30000 -12

Пример вывода:

-5 -30000 - 12

   Тесты к задаче      Посмотреть решение