include <bits/stdc++.h>

using namespace std;

int main() {

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

}