题目描述

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

子数组是数组中的一个连续部分。

输入格式

一行一个整数n。

n个整数，之间以空格分隔。

输出格式

一行一个整数，表示最大连续子段和。

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

6

提示

1≤nums.length≤${10}^5$，

-${10}^4$≤nums[i]≤${10}^4$。