@anonnnn

Здравствуйте, помогите пожалуйста написать код.


Есть n городов, расположенных на прямой. Телекомпания хочет разместить 3 радара в трех городах для вещания. Однако компания хочет получить максимальную мощность такой системы. Если радары расположены в городах с координатами x1, x2, x3, то мощность будет равна (x3-x2)·(x2-x1), т.е. произведению расстояний. Необходимо найти наибольшую возможную мощность вещания.


Технические условия
Входные данные

Программа читает с клавиатуры число n (3 ≤ n ≤ 100000) - количество городов, затем n чисел,не превосходящих 1000000 по абсолютной величине – координаты города.

Выходные данные

Программа выводит на экран искомое число.

0