5093 - 最大子序列和

求一个数列中某个区间内数字连续加起来最大,请输出最大值

输入

第一行一个数字n,表示有几个数字 第二行n个整数,每个整数之间一个空格 1<=n<=10000000

输出

一个整数,表示最大值

样例

输入

2
1 2

输出

3

输入

3
1 2 -3

输出

3
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题