Maksimal sahə
International Ocean Investment şirkəti, Qara dəniz sahilində bir torpaq sahəsi alıb və burada mümkün qədər böyük bir otel tikmək istəyir. Müxtəlif səbəblərə görə, otelin zirzəmisi düzbucaqlı formada olmalıdır. Şirkət, bu torpaq sahəsində yerləşdirilə biləcək maksimum sahəli düzbucaqlını tapmağa çalışır. Bu məqsədlə, landşaft n bərabər kvadrat sütuna bölünmüşdür (şəkildə ağ rəngdə göstərilib). Sütunlar soldan sağa doğru ardıcıl olaraq 1, 2, ..., n nömrələri ilə işarələnmişdir və düzbucaqlı bu kvadratların tam sayından ibarət olmalıdır. Hər sütun üçün, həmin sütundakı tam ağ kvadratların sayı hesablanmışdır.
Kvadratlardan ibarət olan ərazidə maksimum düzbucaqlı sahəni tapacaq proqram yazın.
Giriş məlumatları
Birinci sətir təbii n ədədini (n ≤ 10^6) ehtiva edir. Növbəti sətir n tam ədəd d[1], d[2], ..., d[n] ehtiva edir, burada d[i] (0 < d[i] ≤ 15000) - i sütunundakı ağ kvadratların sayıdır.
Çıxış məlumatları
Tapılmış maksimum sahəni çıxış edin.