# include<stdio.h>
 int main(){
 	int n;
 	while(scanf("%d",&n)!=EOF){
 		int nums[n];
 		for(int i=0;i<n;i++)
 		scanf("%d",&nums[i]);
 		int result=0;
 		int all=0;
 		int max=nums[0];
 		for(int i=0;i<n;i++)
 		{
 			result+=nums[i];
 			if(result<nums[i])
 			{
 				result=nums[i];
 				all=nums[i];
 				
			 }
			else{
				all+=nums[i];
				
			}
			if(all>max)
			max=all;
 			
 			
 			
		 }
 		
 		printf("%d\n",max);
 		
 		
	 }
 	
 	
 	
 }