Дано n попарно різних чисел a1,a2,…,an. Знайдіть максимальне можливе значення виразу ∣ai−aj∣aiaj по 1≤i<j≤n.
Перший рядок містить єдине ціле число n (2≤n≤2⋅105) — кількість чисел.
Другий рядок містить n попарно різних цілих чисел a1,a2,…,an (1≤ai≤109).
Виведіть єдине число — максимальне можливе значення виразу ∣ai−aj∣aiaj по 1≤i<j≤n.
Ваш відповідь буде вважатися правильною, якщо її абсолютна або відносна помилка не перевищує 10−6.
Формально, нехай ваш відповідь дорівнює a, а відповідь журі дорівнює b. Ваша відповідь буде зарахована, якщо і тільки якщо max(1,∣b∣)∣a−b∣≤10−6.
В прикладі, 43⋅7=5.25, 73⋅10=4.2857…, 37⋅10=23.3333….