#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a,num=0,ans=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a;
		num+=a;
		if(num>ans)	ans=num;
		if(num<0) num=0;
		
	}
	cout<<ans;
	return 0;
	
	
}