T792579 【C1051】 - 最大子段和

给出一段整数序列，选出其中一段连续的且非空的一段，使得这段总和最大

第1行包含一个正整数n，表示整个序列的长度 第2行包含n个绝对值不大于10000的整数

一个整数，表示最大的子段和，子段区间的最小长度为1

**【输入输出样例解释】** 第1组数据： 2 -4 3 -1 2 -4 3中最长的子段为3 -1 2，最大字段和结果为4 第2组数据： 1 -2 3 1 4中最长的子段为3 1 4，最大字段和结果为8 **【数据范围与提示】** 50%的数据：$1 \le n \le 1000$ 100%的数据：$1 \le n \le 100000$