#include <iostream>
using namespace std;

typedef long long ll;
#define maxn 1000000+5
int main()
{
	int N;
	while(cin>>N)
	{
		ll add[maxn]={0};
		for(int i=1;i<=N;i++)
		{
			cin>>add[i];
			//add[i]=add[i-1]+add[i];
		}
		ll dp[maxn]={0};
		dp[1]=add[1];
		ll result=add[1];
		for(int i=2;i<=N;i++)
		{
			dp[i]=max(dp[i-1]+add[i],add[i]);
			if(dp[i]>result)
			{
				result=dp[i];
			}
		}
		cout<<result<<endl;
	}
	return 0;
}