Сумчатий вовк#5331
Дана послідовність з цілих чисел. Знайдіть таку непорожню неперервну підпослідовність (тобто підмасив) цієї послідовності, сума чисел у якій є максимальною.
Перший рядок містить число (1 \leq n \leq 10^6). У другому рядку задані цілих чисел a_1, a_2, \ldots, a_n (|a_i| \leq 1000 для всіх ).
Виведіть максимальну суму чисел у будь-якій непорожній неперервній підпослідовності (підмасиві) цієї послідовності.
Приклад 1
Приклад 2
Приклад 3