#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,max=-1000;
    cin>>n;
    int a[n+10],k[n+10];
    k[0]=0;
    for(int i=1;i<=n;i++)
    {
    	cin>>a[i];
    	k[i]=k[i-1]+a[i];
	}
	for(int i=1;i<=n;i++)
	{
		for(int o=i;o<=n;o++)
		{
			if(k[o]-k[i-1]>max)
			{
				max=k[o]-k[i-1];
			}
		}
	}
	cout<<max;
}