#include <iostream>
using namespace std;

int n;
int a;//不开数组就能AC
int main(){
	cin>>n;
	int q=0;
	int ans=-10000;
	for(int i=1;i<=n;i++){
		cin>>a;
		q=max(a,q+a);
		ans=max(ans,q);
	}
	
	
	cout<<ans;
	return 0;
}

#include <iostream>
using namespace std;

int n;
int l[20005];//开了个数组就只有40分

int main(){
	cin>>n;
	for(int i=1;i<=n;i++) cin>>l[i];
	int q;
	int ans=-10000;
	for(int i=1;i<=n;i++){
		q=max(l[i],q+l[i]);
		ans=max(ans,q);
	}
	
	
	cout<<ans;
	return 0;
}```