# 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);
}
}



京公网安备 11010502036488号