#include <bits/stdc++.h>
using namespace std;
int n,a[1005],s[1005],sum,maxx=0;
int main(){
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i]; 
        s[i]=s[i-1]+a[i];
    }
    for(int i=1;i<=n;i++){
        for(int j=i;j<=n;j++){
            if(s[j]-s[i-1]>maxx) {
            	maxx=s[j]-s[i-1];
            
			}
        }
    }
    cout<<maxx;
}