题目描述
请你在一个数组里找出连续的一段（不能为空），使得这一段的总和最大。
输入
共两行。
第一行一个整数n(n<100000)，表示数字的个数。 第二行n个空格隔开的整数，表示数组里的每一个数字。
输出
输出一个整数，表示题目所求的最大的总和。
样例输入
7
1 -2 3 -1 2 -3 2样例输出
4
7
1 -2 3 -1 2 -3 24