Zarif Maksimum#12855

Zarif Maksimum

1 saniye
256 megabayt
Orta

Size ikişer ikişer farklı tam sayı a_1, a_2, \ldots, a_n veriliyor. 1 \le i < j \le n üzerinden \frac{a_ia_j}{|a_i-a_j|} ifadesinin alabileceği en büyük değeri bulun.

Giriş

İlk satırda bir tam sayı (2 \le n \le 2\cdot 10^5) — sayıların adedi verilir.

İkinci satırda ikişer ikişer farklı tam sayı a_1, a_2, \ldots, a_n (1 \le a_i \le 10^9) verilir.

Çıktı

Bir sayı yazdırın — 1 \le i < j \le n üzerinden \frac{a_ia_j}{|a_i-a_j|} ifadesinin alabileceği en büyük değer.

Cevabınızın mutlak veya bağıl hatası 10^{-6} değerini aşmıyorsa cevabınız doğru kabul edilecektir.

Biçimsel olarak, cevabınız , jürinin cevabı ise olsun. Cevabınız ancak ve ancak \frac{|a-b|}{\max{(1,|b|)}} \le 10^{-6} ise kabul edilecektir.

Örnekler

Örnek 1

Loading
Loading

Not

Örnekte, \frac{3\cdot 7}{4} = 5.25, \frac{3\cdot 10}{7} = 4.2857\ldots, \frac{7\cdot 10}{3} = 23.3333\ldots.