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

int n,a[200000+5],l,r,maxx=INT_MIN;

int main(){
	cin>>n;
	for (int i=0;i<n;++i)scanf("%d",&a[i]);//输入
	
	for (l=0;l<n;++l){
		for (r=l;r<n;++r){//枚举1-n的数，再枚举末尾
			int cnt=0;
			for (int k=l;k<=r;++k)cnt+=a[k];//相加
			maxx=cnt>maxx?cnt:maxx;//快点
		}
	}	
	cout<<maxx;
	return 0;
}