问题说明

给定一个整数数组  ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

输入格式

第一行输入一个整数n (0<n<100000)
第二行输入n个整数

输出格式

连续子数组最大和


解释: 连续子数组 4 -1 2 1的和最大，为 6。

9
-2 1 -3 4 -1 2 1 -5 4

6