Энг катта қисм-массив йиғиндиси

$n$ та бутун сондан иборат массив берилган. Бўш бўлмаган кетма-кет элементлар (қисм-массив) йиғиндисининг энг катта қийматини топинг.

Биринчи қаторда $n$ ($1 \le n \le 2 \cdot 10^5$). Иккинчи қаторда $n$ та бутун сон ($|a_i| \le 10^9$).

Битта сон — энг катта йиғинди.

$[l, r]$ йиғиндиси $p_r - p_{l-1}$. Ҳар бир учун энг яхши — олдинги префиксларнинг энг кичиги, демак жавоб . Бу битта ўтиш, (Kadane алгоритми ҳам айнан шу).