$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. \InputFile İ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. \OutputFile Çıxışa suyun maksimal miqdarını verin. \includegraphics{https://static.eolymp.com/content/33/333a6c825c6572669b0fc1daa1fb0987814c0943.gif}