#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n,t,sum=0,max=0;
    while(cin >> n){
        long long dp[1000005];
        for(int i=0;i<n;i++){
            cin >> dp[i];
        }
        max=dp[0];
        for(int i=1;i<n;i++){
            if(dp[i-1]>0) dp[i]=dp[i]+dp[i-1];
            if(dp[i]>max) max=dp[i];
        }
        cout << max << endl;
    }
}