Sumkalı canavar#5331
tam ədədindən ibarət bir ardıcıllıq verilir. Bu ardıcıllıqda ard-arda gələn və cəmi maksimum olan boş olmayan alt ardıcıllığı tapın.
Birinci sətrdə (1 \leq n \leq 10^6) ədədi verilir. İkinci sətrdə tam ədədi a_1, a_2, \ldots, a_n (|a_i| \leq 1000 hər üçün) verilir.
Boş olmayan, ard-arda gələn alt ardıcıllıqda ədədlərin mümkün olan ən böyük cəmini çap edin.
Nümunə 1
Nümunə 2
Nümunə 3