#include <iostream>
#include <algorithm>
using namespace std;
const int N=-1e6+5;
int main() {
int n;
cin>>n;

int a[n];


for(int i=0;i<n;i++)
cin>>a[i];
int ans=0,sum=0;
for(int i=0;i<n;i++){
  sum+=a[i];
  ans=max(sum,ans);
  sum=max(0,sum);
}
 int flag=-1,mx=N;
if(ans==0){
 
  for(int i=0;i<n;i++){
  if(a[i]>=0)flag=0;
  mx=max(mx,a[i]);
  }
if(flag==-1){
  cout<<mx;
  return 0;
}
}
cout<<ans;
}