//他们说的那些dp什么的我都没有理解，所以就用自己的方法解决了 
#include<iostream>
using namespace std ;

int solution();

int n;
int a[200200];

int main(void)
{
	
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
 
	}
/*	cout<<"输入完成！";
	for(int i=0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}*/
	  solution();
	return 0;
}
int solution()
{
	int sum =0 ,max =0 ;
	for(int i=0;i<n;)
	{
		
		if(sum<0) 
		{
			
		/*	sum =sum-a[min_i];
			min_i++; */ 
			//其实这个不用因为本来就《0了完全不用了
			sum = a[i] ;
			i++; 
		}
		else 
		{
			if(max<sum)
				max =sum;
			sum =sum+a[i];
			i++;
		}
	
	}
	cout<<max;
	return 1;
}