【 Input 】

输入文件 maxsum.in 的第一行是一个正整数 N，表示了序列的长度。

第 2 行包含 N 个绝对值不大于 10000 的**整数 A[i]**，描述了这段序列。

【 Output 】

【 Sample Input 】

7
2 -4 3 -1 2 -4 3

【 Sample Output 】

4

【HINT】

【样例说明】

2 -4 3 -1 2 -4 3

【数据规模与约定】

对于 40%的数据，有 N ≤ 2000。

对于100%的数据，有N ≤200000。

【 Source/Category 】