Вишуканий максимум#10771

Вишуканий максимум

1 секунда
256 мегабайтів
Легка

Дано попарно різних чисел a_1, a_2, \ldots, a_n. Знайдіть максимальне можливе значення виразу \frac{a_ia_j}{|a_i-a_j|} по 1 \le i < j \le n.

Вхідні дані

Перший рядок містить єдине ціле число (2 \le n \le 2 \cdot 10^5) — кількість чисел.

Другий рядок містить попарно різних цілих чисел a_1, a_2, \ldots, a_n (1 \le a_i \le 10^9).

Вихідні дані

Виведіть єдине число — максимальне можливе значення виразу \frac{a_ia_j}{|a_i-a_j|} по 1 \le i < j \le n.

Ваша відповідь буде вважатися правильною, якщо її абсолютна або відносна помилка не перевищує 10^{-6}.

Формально, нехай ваша відповідь дорівнює , а відповідь журі дорівнює . Ваша відповідь буде зарахована, якщо і тільки якщо \frac{|a-b|}{\max(1, |b|)} \le 10^{-6}.

Приклади

Приклад 1

Loading
Loading

Примітка

В прикладі, \frac{3\cdot 7}{4} = 5.25, \frac{3\cdot 10}{7} = 4.2857\ldots, \frac{7\cdot 10}{3} = 23.3333\ldots.