Remote Training on Programming

Дано N целых чисел. Требуется выбрать из них три таких числа, произведение которых максимально.

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

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

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

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

Примеры

STDIN	STDOUT
9 3 5 1 7 9 0 9 -3 10	9 10 9
3 -5 –30000 –12	-5 –30000 -12