#include<bits/stdc++.h>
using namespace std;

int main() {
	//code
	int t;

	    int n;
	    cin>>n;
	    int a[n];
	    for(int i=0;i<n;i++)
	    cin>>a[i];
	    int current=0;int global=INT_MIN;
	    for(int i=0;i<n;i++)
	    {
	        current=max(a[i],current+a[i]);
	        
	        if(current>global)
	        global=current;
	    }
	    cout<<global<<endl;
	
	
	return 0;
}