给定一个长度为 （）的整数数组 ,现在请你找出该数组的一个子数组，使得这个子数组的元素和最大 选择的子数组长度不能为0
输入描述:
第一行包含一个整数，表示数组的长度第二行包含个整数，表示数组


输出描述:
输出为一个整数表示答案
示例1

输入

7
2 -4 3 -1 2 -4 3

输出

4

说明

显然，选择子数组，其总和最大，答案为4
加载中...