Radarlar

Bir xətt üzərində yerləşən n şəhər var. Telekompaniya bu şəhərlərdən üçündə 3 radar yerləşdirmək istəyir. Şirkət, bu sistemin maksimum gücünü əldə etmək niyyətindədir. Əgər radarlar x1, x2, x3 koordinatlarına malik şəhərlərdə yerləşdirilərsə, güc (x3-x2)·(x2-x1) yəni məsafələrin hasilinə bərabər olacaq. Ən böyük mümkün yayım gücünü tapmaq lazımdır.

Giriş verilənləri

Proqram, klaviaturadan əvvəlcə n (3 ≤ n ≤ 100000) - şəhərlərin sayını, sonra isə mütləq dəyəri 1000000-u keçməyən n ədədini oxuyur - şəhərlərin koordinatları.

Çıxış verilənləri

Proqram, axtarılan ən böyük güc dəyərini ekrana çıxarır.

Nümunələr