Задача на Си

На стандартном потоке ввода задаётся натуральное число N (N > 1), после которого следует последовательность из N целых 32-битных чисел Ai (1 ≤ i ≤ N).

Требуется найти такие числа Ai, Aj (i ≠ j, 1 ≤ i,j ≤ N), что произведение Ai*Aj максимально. На стандартный поток вывода напечатайте эти числа: сначала меньшее, потом большее. Если различные пары чисел дают одно и то же максимальное произведение, напечатайте ту пару, сумма чисел в которой меньше.

Указание: использовать массивы запрещается.

Примеры

Входные данные

6 1 -3 2 -2 0 2

Результат работы

-3 -2

Входные данные

3 5 2 -1

Результат работы

2 5

Входные данные

3 -10 0 2

Результат работы

-10 0

Ограничение времени: 1 с

Ограничение памяти: 64M