importjava.util.Scanner;



	publicclassMain{



	    publicstaticvoidmain(String[] args){



	        Scanner sc = newScanner(System.in);



	        intn = 0;



	        while(sc.hasNext()){



	            n = sc.nextInt();



	            int[] num = newint[n];



	            for(inti=0;i<n;i++){



	                num[i] = sc.nextInt();



	            }



	            intmax = num[0];



	            intsum = num[0];



	            for(inti=1;i<n;i++){



	                if(sum>=0){



	                    sum += num[i];



	                }else{



	                    sum=num[i];



	                }



	                if(sum>max)max=sum;



	            }



	            System.out.println(max);



	        }



	    }



	}