#include <vector>
#include <iostream>

using namespace std;

int n;

int main() {
	cin >> n;
	vector<int> x(n + 1);
	for (int i = 1; i <= n; i++)
		cin >> x[i];
	for (int i = 1; i <= n; i++)
		x[i] += x[i - 1]; 
	int minx = x[1], maxn = -0x80000000;
	for (int i = 1; i <= n; i++) { 
		maxn = max(maxn, x[i] - ((i == 1) ? 0 : minx));
		minx = min(minx, x[i]);
	}
	cout << maxn << "\n";
	
	return 0;
}