Задача Radars

Есть n городов, расположенных на прямой. Телекомпания хочет разместить 3 радара в трех городах для вещания. Однако компания хочет получить максимальную мощность такой системы. Если радары расположены в городах с координатами x1<x2<x3, то мощность будет равна (x3-x2)*(x2-x1), т.е.  произведению расстояний. Необходимо найти наибольшую возможную мощность вещания.

Технические условия.Программа читает с клавиатуры число n (3<=n<=100000) - количество городов, затем n чисел,не превосходящих 1000000 по абсолютной величине – координаты города. Программа выводит на экран искомое число.
Пример
Ввод
5 3 1 5 2 4
Вывод
4
(Замечание. Не следует особо задумываться над физической терминологией - у телевизионщиков свое видение мира...)