给定一个长度为 nnn 的序列 {a}\{a\}{a}，希望你能找到其中一个连续的非空子序列（即子序列的值在原序列中是连续的），使得这个子序列的和最大。
输出这个最大的连续非空子序列和。
第一行一个正整数 nnn (1≤n≤2×105)(1\le n\le 2\times 10^5)(1≤n≤2×105) ，表示序列的长度。
第二行 nnn 个整数 aia_iai (−109≤ai≤109)(-10^9\le a_i\le 10^9)(−109≤ai≤109)，aia_iai 表示序列中第 iii 个数的值。
一行，共一个数，表示最大的连续非空子序列和。
8 -1 3 -2 5 3 -5 2 2
9
子序列 [3, −2, 5, 3][3,\ -2,\ 5,\ 3][3, −2, 5, 3] 的值最大，等于 3+(−2)+5+3=93+(-2)+5+3=93+(−2)+5+3=9 没有更大的
4 1 2 3 4
10
子序列 [1, 2, 3, 4][1,\ 2,\ 3,\ 4][1, 2, 3, 4] 的值最大，等于 1+2+3+4=101+2+3+4=101+2+3+4=10 没有更大的
4 -2 -1 -3 -4
-1
由于题目要求序列非空，故子序列 [−1][-1][−1] 的值最大。
