1379: 资料转移

Memory Limit：32 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：9 Solved：7

Description

接收到空袭预警，敌人即将轰炸指挥中心，你的岗位是指挥中心的资料管理员。
指挥中心的每份资料都有一个价值，有的资料价值很高。但有些资料已经过时，过时的资料相当于废纸，如果你还千辛万苦把这些东西搬走的话，你就会认为这些资料的价值是个负数。
现在时间紧逼，你只能拿走其中连续的一叠（至少一份）！你能拿走价值多大的资料呢？

Input

输入有多组数据。
每组数据两行。
第一行1个正整数（不大于5000），代表资料的总数。
第二行n个整数（绝对值不大于10000），代表每份资料的价值。

Output

对应每组数据，输出能拿走的资料的最大总价值。

Sample Input Copy 

5
-1 4 -1 5 -3
3
-1 -5 -6
2
0 -1

Sample Output Copy 

8
-1
0

Source/Category