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