最大子段和

题目描述

给定有n个整数（可能复制整数）组成的序列a1,a2....an,寻求它的某个连续子段，使得其和最大。例如{-2，11，-4，13，-5，-2}，它的最大子段是{11，-4,13}，其和为20.

输入描述

第一行n，代表数列的长度。

第二行，n个整数；

数据范围：

$ 2 \leq n \leq 100000 $

$ -10000 \leq a_i \leq 10000 $

输出描述

输出该数列的最大子段和