给出一个长度为n(n<=1e5)的序列，求连续子段的最大和是多少。 比如说2,3,-4,5 的连续子段最大和是6。穷举所有连续的子段和，连续子段最大和是6，取 2,3,-4,5 这段子段。 而 2,3,-6,7 的连续子段最大和为7。穷举所有连续的子段和，连续子段最大和是7，取 7 这段子段。

输入格式

第一行一个数n，范围[1,1000]； 第二行n整数，范围[-10000,10000]；

输出格式

一个整数，最大和。 输入/输出例子1 输入： 7 5 4 3 -15 -12 11 2 输出： 13