说明

最大连续子数组满足两个条件：1、这个数组是该数组的子数组。2、这个数组是连续的。3、这个子数组的每个值相加起来是最大的。编写程序计算出最大连续子数组的和

输入格式

第一行输入数字N(1<=N<=10000)，表示要输入的数字个数N

第二行输入N个整数K(-100000<=K<=100000)

输出格式

输出最大连续子数组的和

样例

15
5 6 -12 9 10 -15 13 7 -5 6 -8 4 -11 3 -5

25