Sumkalı canavar

Verilmiş tam ədədlər ardıcıllığının uzunluğu n. Bu ardıcıllıqda ard-arda gələn və cəmi maksimum olan boş olmayan alt ardıcıllığı tapın.

Giriş məlumatları

Birinci sətir n ədədini (1 ≤ n ≤ 10^6) ehtiva edir. İkinci sətirdə ardıcıllığın üzvləri verilir, hər biri modulu 1000-dən çox olmayan tam ədədlərdir.

Çıxış məlumatları

Axtarılan alt ardıcıllığın ədədlərinin cəmini çıxış edin.

Nümunələr