import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int[] nums = new int[n]; for (int i = 0; i < n; i++) nums[i] = in.nextInt(); System.out.println(getcircle(nums)); } public static int getcircle(int[] nums) { int n = nums.length; int[] dpmax = new int[n]; int[] dpmin = new int[n]; dpmax[0]=nums[0]; dpmin[0]=nums[0]; int sum = nums[0]; int maxnum = nums[0]; int minnum = nums[0]; for (int i = 1; i < n; i++) { dpmax[i] = Math.max(nums[i], dpmax[i - 1] + nums[i]); dpmin[i] = Math.min(nums[i], dpmin[i - 1] + nums[i]); sum += nums[i]; maxnum = Math.max(maxnum, dpmax[i]); minnum = Math.min(minnum, dpmin[i]); } return maxnum>=0?Math.max(maxnum,sum-minnum):maxnum; } }