eolymp
bolt
Try our new interface for solving problems

Radars

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
5 3 1 5 2 4
Çıxış verilənləri #1
4