using namespace std;
int a[500000];
int main(){
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	long long ans=LONG_LONG_MIN;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			long long sum=0;
			for(int h=i;h<=j;h++){
				if(sum<0) break;
				sum+=a[h];
			}
			ans=max(ans,sum);
		}
	}
	printf("%lld",ans);
	return 0;
}