题目描述
请使用最值优化完成下面的题目：
给出一个长度为n的序列a，选出其中连续且非空的一段使得这段和最大。
输入
第一行包括一个n(0 < n <= 200000)，代表数组长度。 第二行有n个整数，第i个整数表示序列的第i个数字ai(-10000 <= ai <= 10000)。
输出
一个整数，代表最大子段和。
样例输入
7
2 -4 3 -1 2 -4 3样例输出
4
7
2 -4 3 -1 2 -4 34