#9269. 最大和

最大和

说明

现给定一串数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

提示

出题人:杨浩