#include <fstream>

using namespace std;

int main() {
	ifstream in("ssm.in");
	int n, a, max = -9999999, sum = 0, maxI = 0;
	in >> n;
	in >> a;
	sum = a;
	for(int i = 1; i < n; i++) {
		int b;
		in >> b;
		if(sum + b >= b)
			sum = sum + b;
			if(max < sum) {
				max = sum;
				maxI = i;
			}
		else
			sum = b;
			if(max < sum) {
				max = sum;
				maxI = i;
			}
	}

	ofstream out("ssm.out");
	out << max;
	in.close();
	out.close();
	return 0;
}