#include <stdio.h>
#include <string.h>

int n ;
int ans ;
int numlist[5010] ;

void proc ( ) ;

int main ( )
{
	while ( scanf ( "%d" , &n ) == 1 && n ) {
		for ( int i = 0 ; i < n ; i++ ) {
			scanf ( "%d" , &numlist[i] ) ;
		}
		ans = -1 ;
		proc ( ) ;
		printf ( "%d\n" , ans ) ;
	}
	return 0 ;
}

void proc ( )
{
	for ( int i = 0 ; i < n - 1 ; i++ ) {
		for ( int j = i + 1 ; j < n ; j++ ) {
			int total = 0 ;
			for ( int k = i ; k <= j ; k++ ) {
				total += numlist[k] ;
			}
			ans = ( total > ans ) ? total : ans ;
		}
	}
}