/* FILE: intervalloSommaMassimaTrivial.cpp   last change: 6-March-2012   author: Romeo Rizzi
   soluzione banale (cubica) al problema di trovare un intervallo a somma massima entro un array di interi
 */

// #include <iostream> // NOTA: ho commentato questa riga per essere sicuro di non aver lasciato operazioni di input/output di debug nella fretta di consegnare, se compila cosi' non ci sono ed io non perdo stupidamente i miei punti-esame.
#include <cstdlib>
#include <fstream>
#include <cassert>

using namespace std;

const int MAX_N = 10000000;
int n, vect[MAX_N];

int main() {
  ifstream fin("input.txt"); assert(fin);
  fin >> n;
  for(int i = 0; i < n; i++)
    fin >> vect[i];
  fin.close();

  int max_so_far = vect[0];
  for(int len = 1; len < n; len++)
    for(int start = 0; start + len <= n; start++) {
      int somma = 0;
      for(int i = start; i < start+len; i++)
        somma += vect[i];
      if( somma > max_so_far ) max_so_far = somma;
    }

  ofstream fout("output.txt"); assert(fout);
  fout << max_so_far << endl;
  fout.close();
  return 0;
}