1402 - 最大和

通过次数

0

提交次数

0

时间限制 : 0 秒
内存限制 : 128 MB

现给定一串数N,求出连续的数相加的最大值,例如:1 6 9 -5 4,连续数的最大和就是1+6+9=16;6 -3 4 0 

-1,连续数的最大和是6+(-3)+4=7;

输入

测试包含多组测试数据,每组测试数据包含两行,

第一行输入一个整数N

1<=N<=100

接下来一行含有N个数,保证每个数取值范围是(-100000+100000),两个数中间用空格隔开

输出

对于每组测试数据输出连续数的最大和

样例

输入

5
1 6 9 -5 4
5
6 -3 4 0 -1

输出

16
7

提示

出题人:杨浩

来源

GZU