#include<iostream>
#include<fstream>
using namespace std;
int main() {
	long max,n,m,a,i,s;
	ifstream aa("ssm.in");
	aa >> n;
	a=-32000;
	m=0;
	for (i=1;i<a+1;++i) {
		aa >> s;
		m=m+s;
		if(m>max) max=m;
		if(m<0) m=0;
	}
	ofstream ss("ssm.out");
	ss >> max;
	ss.close();
	aa.close();
	return 0;
}