include <bits/stdc++.h>

using namespace std;

int main() {

int n;
cin >> n;
int ans = 0;
int maxn = -1e9;
for (int i = 1; i <= n; i++) {
	int k;
	cin >> k;
	ans += k;
	if (ans < 0) {
		ans = 0;
	}
	maxn = max(ans, maxn);
}
cout << maxn;

return 0;

}