题目描述：

假设有n(1<=n<=1000000)个整数组成一个数列a：a1, a2, a3, a4...an。求数列a中连续若干个数的和的最大值。

输入格式:

第一行整数n 第二行n个整数，用单个空格隔开

输出格式：

一个整数

输入样例：

4
4 -1 7 -2

输出样例：

10

样例解释

连续1个数的和：4； -1； 7； -2 连续2个数的和：4-1=3； -1+7=6； 7-2=5 连续3个数的和：4-1+7=10； -1+7-2=4 连续4个数的和：4-1+7-2=8 综上，其中10为最大值。