Radars

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

Вхідні дані

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

Вихідні дані

Програма виводить на екран шукане число.

Приклади