//第二 package shangtang; import java.util.Scanner; /**  * @Param: 6  *    3 -1 8 6 5 2  * @Date: 2019/9/21 19:40  */ public class Main2 {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int n = sc.nextInt();         sc.nextLine();         String inputs = sc.nextLine();         String[] s = inputs.split(" ");         if(s.length != n)             throw new RuntimeException("输入有误");         int[] nums = new int[n];         for(int i=0;i<n;i++)             nums[i] = Integer.valueOf(s[i]);         //如果全部数字小于0         boolean nf = true;         int minVal = Integer.MIN_VALUE;         for(int i=0;i<n;i++){             if(nums[i]>0){                 nf = false;                 break;             }             minVal = Math.max(minVal,nums[i]);         }         if(nf){             System.out.println(minVal);             return;         }         int maxVal = Integer.MIN_VALUE;  //最大总和         int curVal = 0;      // 当前总和         int startAddIndex = 0;  //开始相加时候的下标 ， 记录让和为0时的下标         for(;startAddIndex<n;startAddIndex++){             curVal = 0;             for(int i=startAddIndex;i<n+startAddIndex;i++){                 int index = i%n;                 curVal += nums[index];                 if(curVal<0){                     curVal = 0;                 }                 if(curVal>maxVal)                     maxVal = curVal;             }         }         System.out.println(maxVal);     } }