#include<iostream>
using namespace std;

long long dp[1000000];
long long list[1000000];
int main(){
	int n;
	while(cin>>n){
		for(int i = 0; i<n; i++){
			cin>>list[i];
		}
		long long res = -99999999;
		dp[0] = list[0];
		for(int i = 0; i<n; i++){
			dp[i] = max(dp[i-1]+list[i],list[i]);
			res = max(res,dp[i]);
		}
		cout<<res<<endl;
	}
}