#include <iostream>
using namespace std;

int main(){
  int n, max_=0, tmp=0, a;
  while(cin >> n){
  for(int i=0; i<n; i++){
    cin >> a;
    tmp = max(0,tmp+a);
    max_ = max(tmp,max_);
  }
  cout << max_ << endl;
  }
  return 0;
}