code:
#include<iostream>
#include<cstdio>
using namespace std;
int a[100055];
int s[100055];
int main(){
int n,i;
int l,r;
int mins,ans;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d",&a[i]);
s[i]=s[i-1]+a[i];
}
mins=0;
ans=-100000000;
for(i=1;i<=n;i++){
ans=s[i]-mins>ans?s[i]-mins:ans;
mins=mins>s[i]?s[i]:mins;
}
printf("%d ",ans);
//printf("%d",mins);
return 0;
}