Radars (RU)

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

Input

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

Output

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

Examples