corredor.cpp

// codigo de Larissa Mesquita

#include <iostream>
using namespace std;

#define MAX 50010

int v[MAX], n;

int f(){
  int atual=0, maior=0;

  for(int i=0;i<n;i++){
    atual=max(0, atual+v[i]);
    maior=max(maior, atual);
  }

  return maior;
}

int main(){

  cin>>n;
  
  for(int i=0;i<n;i++)
    cin>>v[i];

  cout<<f()<<endl;
}