1792: 最大连续和

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:8 Solved:3

Description

给出一个序列,求最大连续子序列的和。比如(6,-1,5,4,-7), 最大的连续和就是:6 + (-1) + 5 + 4 = 14。

Input

给出一个正整数 N(1 < = N < = 100000), 下来输入N个整数(范围-1000 ~ 1000).

Output

输出最大连续子序列的和。

Sample Input Copy

5

6 -1 5 4 -7

Sample Output Copy

14