给你一个整数数组 ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
子数组是数组中的一个连续部分。
第一行一个整数 ，表示数组的长度。
第二行 个整数 ，表示数组中的元素。
输出一个整数，表示最大连续子数组的和。
样例输入 1
复制9 -2 1 -3 4 -1 2 1 -5 4
9 -2 1 -3 4 -1 2 1 -5 4
样例输出 1
复制6
6
样例输入 2
复制5 5 4 -1 7 8
5 5 4 -1 7 8
样例输出 2
复制23
23