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.
İlk sətirdə n (n≤105) ədədi verilir — h massivinin ölçüsü. İkinci sətirdə 109-dan böyük olmayan n sayda natural ədəd verilir — h massivinin elementləri.
Çıxışa suyun maksimal miqdarını verin.