Сумчатий вовк
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 122,174 мегабайта
Задано послідовність цілих чисел довжини n. Знайти в ній непорожню підпослідовність чисел, які йдуть підряд, таку, що сума чисел у ній максимальна.
Вхідні дані
Перший рядок містить число n (1 ≤ n ≤ 10^6). У другому рядку задано члени послідовності, кожен за модулем не більше 1000.
Вихідні дані
Виведіть суму чисел у шуканій підпослідовності.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Вхідні дані #3
Відповідь #3
Відправки 977
Коефіцієнт прийняття 44%