eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач

Radars

Есть \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

Объяснение: Не следует особо задумываться над физической терминологией - у телевизионщиков свое видение мира...