题目描述

给定整数序列，求非空连续子段的最大元素和。

输入格式

第一行 $n$，第二行 $n$ 个整数。

输出格式

输出最大连续子段和。

样例

6
-2 3 -1 5 -6 4

7

数据规模与约定

$1\le n\le200000$，元素绝对值不超过 $10^9$。