#include <iostream>
#include <algorithm>
using namespace std;

int main() {
  int x,n,k;
  int sum[100000],a[5000];
  while(cin >> n) {
    for(int i=0;i<n;i++) {
      cin >> x;
      a[i] = x;
    }
    for(int j=0;j<n;j++) {
      for(int i=j+1;j<n;i++) {
        for(int m=0;m<i-j;m++) {
          sum[k] += a[j+m];
        }
        k++;
      }
    }
    cout << *max_element(sum,sum+k) << endl;
  }
}