题目描述

给出一个长度为n(n<=1e5)的序列，求连续子段的最大值。

比如说2 3 -4 5 的最大值是6 。

而 2 3 -6 7 的最大值为7。

输入格式

 第一行一个数n，范围[1,1000]；

 第二行n整数，范围[-10000,10000]；

输出格式

 一个整数，最大和。

输入/输出例子1

7
5 4 3 -15 -12 11 2

13