Sizə cüt-cüt fərqli tam ədəd a_1, a_2, \ldots, a_n verilir. 1 \le i < j \le n üzrə \frac{a_ia_j}{|a_i-a_j|} ifadəsinin mümkün olan maksimum qiymətini tapın.
Birinci sətirdə bir tam ədəd (2 \le n \le 2\cdot 10^5) — ədədlərin sayı verilir.
İkinci sətirdə cüt-cüt fərqli tam ədəd a_1, a_2, \ldots, a_n (1 \le a_i \le 10^9) verilir.
Bir ədəd çap edin — 1 \le i < j \le n üzrə \frac{a_ia_j}{|a_i-a_j|} ifadəsinin mümkün olan maksimum qiyməti.
Cavabınızın mütləq və ya nisbi xətası 10^{-6}-dan çox deyilsə, cavabınız düzgün sayılacaq.
Formal olaraq, tutaq ki, sizin cavabınız , münsiflər heyətinin cavabı isə -dir. Sizin cavabınız yalnız və yalnız \frac{|a-b|}{\max{(1,|b|)}} \le 10^{-6} olduqda qəbul ediləcək.
Nümunə 1
Nümunədə \frac{3\cdot 7}{4} = 5.25, \frac{3\cdot 10}{7} = 4.2857\ldots, \frac{7\cdot 10}{3} = 23.3333\ldots.