#include <iostream>
#include <fstream>

using namespace std;
int max(int *s,int lungime)
{
	int i,poz;
	int max=-1000000;
	for(i=0;i<lungime;i++)
	
		if(s[i]>max)
		{
			max=s[i];
			poz=i;
		}
	return poz;
	
}


int main()
{
	ifstream infile;
	ofstream outfile;
	infile.open("ssm.in");
	outfile.open("ssm.out");
	int N,suma,poz,min=1000000000;
	infile >> N;
	int sir[N], s[N];
	for(int i=0;i<N;i++)
		infile >> sir[i];
	
	s[0]=sir[0];
	for(int i=1;i<N;i++)
	
		s[i]=s[i-1]+sir[i];

	for(int i=0;i<max(s,N);i++)
		if(s[i]<min)
		{	
			min=s[i];
			poz=i;
		}
		
	suma=s[max(s,N)]-s[poz];
	outfile << suma;
	infile.close();
	outfile.close();
	return 0;


}