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

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

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

输入格式

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

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

 输出格式

 一个整数，最大和。