/*************************************************************************
	> File Name: 1.cpp
	> Author: ralph
	> Mail: 1694487365@qq.com
	> Created Time: 2018年12月26日 星期三 19时30分31秒
 ************************************************************************/

#include<bits/stdc++.h>
using namespace std;
int num[100000],dp[100000];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        memset(num,0,sizeof(num));
        memset(dp,0,sizeof(dp));
        for(int i=1;i<=n;i++)
        {
            cin>>num[i];
            dp[i]=max(dp[i-1],0)+num[i];
        }
        int maxn=0;
        for(int i=1;i<=n;i++)
        {
            if(dp[i]>maxn) maxn=dp[i];
        }
        cout<<maxn<<endl;
    }
}

