描述：

数组中子段的最大总和。 例如，1 2 3 -5 4 3 -6中的最大子段总和是1 + 2 + 3 +（ - 5）+ 4 + 3 = 8

输入格式：

第一行中的整数$n$ 第二行$n$整数

输出格式：

输出最大子段的和

7
1 2 3 -5 4 3 -6

8

约定：

$1 <= n <= 100000$ $-10000 <=序列元素<= 10000$