Ən çox su olan konteyner

$n$ uzunluqlu $h$ massivi verilir. $n$ sayda şaquli düz xəttlər var və $i$-ci düz xəttin uc nöqtələri $(i,0)$ və $(i,h[i])$ nöqtələridir.

Elə iki düz xətt tapın ki, $x$ koordinatı boyunca onlar arasındakı konteynerin saxlaya biləcəyi suyun miqdarı maksimal olsun.

Giriş verilənləri

İlk sətirdə $n(n\le 10^5)$ ədədi verilir — $h$ massivinin ölçüsü. İkinci sətirdə $10^9$-dan böyük olmayan $n$ sayda natural ədəd verilir — $h$ massivinin elementləri.

Çıxış verilənləri

Çıxışa suyun maksimal miqdarını verin.

Nümunələr