该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述：

数组中子段的最大总和。 例如，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$