题目描述 给定一个整数数组，找出一个和最大的非空连续子数组，并输出该子数组的元素和。 输入格式 第一行输入一个整数 $n$，表示数组长度。 第二行输入 $n$ 个整数 $a 1,a 2,\ldots,a n$。 输出格式 输出一个整数，表示非空连续子数组的最大元素和。 数据范围 $1\le n\le10^5$ $-10^4\le a i\le10^4$ 输入样例 9 -2 1 -3 4 -1 2 1 -5 4 输出样例 6 样例说明 连续子数组 $[4,-1,2,1]$ 的和为 $6$，是所有非空连续子数组中的最大值。