#include<iostream>
using namespace std;

typedef long long ll;

const int N=1e6+10;

ll n,a[N],dp[N];

int main()
{
    while(cin>>n)
    {
        for(int i=1;i<=n;i++)
            cin>>a[i];
		dp[0]=-0x3f3f3f3f;
        for(int i=1;i<=n;i++)
           dp[i]=max(a[i],dp[i-1]+a[i]);
        ll res=-0x3f3f3f3f;
        for(int i=1;i<=n;i++)
        res=max(res,dp[i]);
        cout<<res<<endl;
    }
    return 0;
}