#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main() {
	// your code goes here
	int n ; cin>>n;
	vector<int>arr(n);

	for(int i = 0 ; i<n;i++){
		cin>>arr[i];
	}
	vector<int>p(n,0);
	p[0]= max(arr[0],0);
	for(int i =1; i<n;i++){
		p[i] = max({p[i-1]+arr[i],arr[i],0});
	}
	int ans = *max_element(p.begin(),p.end());
	cout<<ans;
	return 0;
}