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

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

1 second
256 megabytes
Easy

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

Input

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

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

Output

Виведіть єдине число — максимальне можливе значення виразу \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}.

Examples

Example 1

Loading
Loading

Note

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