/*
    Zadatak: Evolucija
    			najveca suma slijednog podniza

    Složenost:

    Primjeri:

    Datum:

    Autor: Kristijan Burnik, udruga informatičara Božo Težak

    Gmail: kristijanburnik

*/
#include <iostream>
#include <cstdlib>


using namespace std;

int n;

int main() {
	
	
	cin >> n;

	int sol = -100000000;
	int r = -100000000;
	
	for (int i = 0; i < n; i++) {	
		int x;
		cin >> x;
		r = max(r+x,x);
		sol = max(r,sol);
	}
	
	cout << sol << endl;
	
	

    return 0;
}