#include<stdio.h>
const int MAXN = 128;

int soma( int A[], int a, int b ){
      int i, sum;
      for(i = a; i <= b; i++){
            sum += A[i];          
      }
    return sum;
}

int maxseg( int A[], int N ){
        int i, j, max_soma;
        max_soma = 0;
        for(i = 0; i < N - 1; i++){
            for(j = i + 1; j < N; j++){
                soma(A, i, j);
                printf("%d\n", soma(A, i, j));
                if(soma(A, i, j) > max_soma)
                    max_soma = soma(A, i, j);
            }
        }
        return max_soma;
}

/* Leitura e impressao - use para testar sua funcao */
int main(){
   int N;
   int A[MAXN];
   int i;
    
   scanf("%d", &N);
   for ( i = 0; i < N; ++i )
      scanf("%d", &A[i]);
   printf("Maior segmento: %d\n", maxseg(A, N));


}