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

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

Giriş verilənləri

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

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

Çıxış verilənləri

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

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

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

Nümunələr

Qeyd

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