#include <iostream>
using namespace std;
int main() {
	int n;
	while(cin>>n){
		long long *a=new long long[n];
		for(int i=0;i<n;i++)
			cin>>a[i];
		long long max=a[0],sum=0;
		for(int i=0;i<n;i++){
			sum+=a[i];
			if(sum<0)
				sum=0;
			if(sum>max)
				max=sum;
		}
		cout<<max<<endl;
	}
	return 0;
}