Дано целое число N<=103 и N целых чисел. необходимо найти три числа, произведение которых максимально.
Если таких троек чисел несколько, выведите любую из них.
Входные данные
В первой строке задано целое число 3 <= N <= 103 - количество элементов в списке.
Во второй строке заданы N целых элементов списка, не превосходящих по модулю 30000.
Выходные данные
Выведите ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
9
3 5 1 7 9 0 9 -3 10 |
10 9 9 |
| 2 |
3
-5 -30000 -12 |
-5 -12 -30000 |
Запрещенные операторы: max; min; count; sort