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
Программа выводит на экран искомое число.
Input example #1
5 3 1 5 2 4
Output example #1
4
Example description: Не следует особо задумываться над физической терминологией - у телевизионщиков свое видение мира...