给定一个数组arr，返回子数组的最大累加和 例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12. [要求] 时间复杂度为，空间复杂度为

输入描述:

第一行一个整数N。表示数组长度接下来一行N个整数表示数组内的元素

输出描述:

输出一个整数表示答案