给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
第一行一个整数 n，表示数组长度。第二行 n 个整数，表示数组元素。
输出一个整数，表示最大连续子数组和。
样例 1
输入：
9 -2 1 -3 4 -1 2 1 -5 4
输出：
6
试试动态规划或贪心思想