62. Наибольшее произведение трех чисел

Не решаласьСредняя

В данном массиве из n n целых чисел найдите три числа, произведение которых максимально.

Формат ввода

В единственной строке расположено n n ( 3 ≤ n ≤ 1 0 5 3 \le n \le 10^5 ) чисел a i a_i ( − 1 0 6 ≤ a i ≤ 1 0 6 -10^6 \le a_i \le 10^6 ) — элементы массива.

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

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

Ограничения

Ограничение времени
1 с
Ограничение памяти
64 МБ

Примеры

Пример 1

Ввод
3 5 1 7 9 0 9 -3 10
Вывод
10 9 9

Пример 2

Ввод
-5 -30000 -12
Вывод
-5 -12 -30000

Пример 3

Ввод
1 2 3
Вывод
3 2 1

Теги

18.1.8
Нужно войти, чтобы отправить решение.Войти