Дано N целых чисел. Требуется выбрать из них три таких числа, произведение которых максимально.
Входные данные:
На вход подается сначала число N - количество чисел в последовательности (\(3<=N<=100\)).
Далее идет сама последовательность: N целых чисел, по модулю не превышающих 1000.
Выходные данные:
Выведите три искомых числа в любом порядке.
Если существует несколько различных троек чисел, дающих максимальное произведение, то выведите любую из них.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
9
3 5 1 7 9 0 9 -3 10
|
9 10 9 |
| 2 |
3
-5 -300 -12
|
-5 -300 -12 |