Задана последовательность чисел. В ней посчитали суммы для всех последовательностей подрядидущих чисел (для последовательностей из одного числа, двух чисел, трех чисел и т.д.). Найдите наибольшую из таких сумм.
Входные данные. Вводится сначала число N (2≤N≤50), а затем N элементов последовательности. Все элементы последовательности - целые числа, по модулю не превышающие 200.
Выходные данные. Выведите одно число - наибольшую сумму.
Комментарий. Конечно, если все числа - положительные, то ответом будет сумма всех чисел (подумайте, почему). Но когда появляются отрицательные числа, все становится не так очевидно (опять же подумайте, почему)
| Пример ввода | Пример вывода |
6 -3 5 2 10 -7 5 |
17 |