#include<stdio.h>
#include<assert.h>
#include<math.h>

#define MAXN 1000000

int mymax(int a, int b) { return ( a<b ) ? b : a; }

int v[MAXN];
int n;

int main() {
   FILE *fin = fopen("input.txt", "r");
   assert( fin );
  
   fscanf(fin, "%d", &n );

   for(int i = 0; i < n; i++)
      fscanf(fin, "%d", &v[i] );
   fclose( fin );

   int best_so_far = v[0];

   for(int i = 0; i < n; i++) {
      int somma = 0; // la somma da i a j
      for(int j = i; j < n; j++) {
           somma += v[j];
           best_so_far = mymax( best_so_far, somma );
      }
   }
   
   FILE *fout = fopen("output.txt", "w");
   fprintf(fout, "%d\n", best_so_far );
   fclose( fout );

   return 0;
}