n uzunluqlu height 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, heighti) 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 ədədi verilir (n ≤ 105) - height massivinin ölçüsü. İkinci sətirdə 109-dan böyük olmayan n sayda natural ədəd verilir - height massivinin elementləri.

Çıxış verilənləri

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