#include <iostream>
#include<bits/stdc++.h>

using namespace std;

int main() {
	// your code goes here
	int n;
	cin>>n;
	vector<int> arr(n);
	for(int i=0;i<n;i++){
		cin>>arr[i];
	}
	
	vector<int> suffix(n,0);
	vector<int> suffix_max(n,0);
	vector<int> u(n,0);
	
	suffix_max[n-1]=arr[n-1];
	suffix[n-1]=arr[n-1];
	u[n-1]=arr[n-1];
	
	
	for(int i=n-2;i>=0;i--){
		if(arr[i]<arr[i+1]){
		suffix[i]=suffix[i+1]+arr[i];}
		else{
			suffix[i]=arr[i];
		}
		u[i]=max(arr[i],suffix[i]);
		suffix_max[i]=max(suffix_max[i+1],u[i]);
		
		
	}
	
	int prefix_sum=0;
	int ans=INT_MIN;
	for(int i=0;i<n;i++){
	   prefix_sum+=arr[i];
	   int suffix_sum=0;
	   
	   if(i+1<n){
	   	suffix_sum=suffix_max[i+1];
	   }
	   int best_sum=prefix_sum + suffix_sum;
	   ans=max(ans,best_sum);
	}
	
	cout<<ans<<endl;
	
	return 0;
}