eolymp
bolt
Try our new interface for solving problems
Problems

Radars (RU)

Radars (RU)

Есть \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 Программа выводит на экран искомое число.
Time limit 1 second
Memory limit 64 MiB
Input example #1
5 3 1 5 2 4
Output example #1
4

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