Problem Description

有一个由 n 个整数组成的数列，请找出它的一个连续的子数列，使得这段子数列的和最大。输出这个最大的和。

Input Format

第一行为一个整数 n ,表示这个数列一共有 n 个整数；（n为不超过10000的正整数）

接下来 n 行，每行一个整数；（每个数字的范围在 -500 到 +500）

Output Format

输出从这个数列连续取数字，所能得到的最大的和。

10
-137
112
218
82
32
-99
-247
20
129
56

444

Source

GLLXX https://gllxx.com