#include<bits/stdc++.h>
using namespace std;
int n,x=-1;
int a[10000000],b[10000000];
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
		cin>>a[i];
	}
    for(int i=0;i<n;i++){
    	int s = b[i-1]+a[i];
        b[i]=max(s,a[i]);
        x=max(x,b[i]);
    }
    cout<<x;
    return 0;
}