给出一个整数序列 ,其中有 个数,定义其中一个非空连续子序列 中所有数的和为 的“序列和”。 对于 的所有非空连续子序列 ,求最大的序列和。 变量条件: 为正整数,,结果序列和在范围 以内。
输入描述:
第一行为一个正整数 ,第二行为 个整数,表示序列中的数。


输出描述:
输出一个数,表示最大序列和。
示例1

输入

6
1 -2 3 4 -10 6

输出

7
示例2

输入

5
1 5 -3 2 4

输出

9
示例3

输入

4
-3 -1 -2 -5

输出

-1
加载中...