eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків

Radars

Є \textit{\textbf{n}} міст, розташованих на прямій. Телекомпанія хоче розмістити \textbf{3} радари в деяких трьох містах для мовлення. Проте компанія хоче досягти максимальної потужності такої системи. Якщо радари розташовані у містах з координатами \textbf{x1}, \textbf{x2}, \textbf{x3}, то потужність буде рівна \textbf{(x3-x2)·(x2-x1)}, тобто добутку відстаней. Необхідно знайти найбільшу можливу потужність мовлення. \InputFile Програма читає з клавіатури число\textbf{ n (3 ≤ n ≤ 100000) }- кількість міст, потім \textbf{n }чисел, що не перевершують \textbf{1000000} по абсолютній величині, - координати міста. \OutputFile Програма виводить на екран шукане число.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
5 3 1 5 2 4
Вихідні дані #1
4

Пояснення: Не слід перейматися фізичним змістом термінів - у телевізійників свої уявлення про світ...