暂无测试数据。

题目描述

给定一个长度为 \(n\) 的序列，
求该序列的最大的连续子序列和。

输入

第一行，一个整数 \(n\)。
第 2 行 \(n\) 个整数，表示该序列。

输出

一个整数，表示该序列的最大连续子序列和。

样例输入

10
2 5 -3 4 -9 -2 6 1 -8 7

样例输出

8

数据范围限制

\(1 \leq n \leq 10^5\)，\(\text{|序列每个元素|} \leq 1000\)。

来源

基础篇练习7.2