5093 - 最大子序列和
时间限制 : 1 秒
内存限制 : 128 MB
求一个数列中某个区间内数字连续加起来最大，请输出最大值
输入
第一行一个数字n，表示有几个数字 第二行n个整数，每个整数之间一个空格 1<=n<=10000000
输出
一个整数，表示最大值
样例
输入
2 1 2
输出
3
输入
3 1 2 -3
输出
3