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

int num[1005];
int dp[1005];

int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>num[i];
    }
    dp[0]=num[0];
    long long maxx=-9999999999;
    for(int i=1;i<n;i++)
    {
        dp[i]=max(num[i],dp[i-1]+num[i]);
        if(dp[i]>maxx)maxx=dp[i];
    }
    cout<<maxx;
    return 0;
}