Задача Radars

Є n міст, розташованих на прямій. Телекомпанія хоче розмістити 3 радари в деяких трьох містах для мовлення. Проте компанія хоче досягти максимальної потужності такої системи. Якщо радари розташовані у містах  з координатами x1<x2<x3, то потужність буде рівна (x3-x2)*(x2-x1), тобто добутку відстаней. Необхідно знайти найбільшу можливу потужність мовлення.
Технічні умови. Програма читає з клавіатури число n (3<=n<=100000) - кількість міст, потім n чисел, що не перевершують 1000000 по абсолютній величині, - координати міста. Програма виводить на екран шукане число.
Приклад
Введення
5 3 1 5 2 4
Виведення
4
(Зауваження. Не слід перейматися  фізичним змістом термінів - у телевізійників свої уявлення про світ...)