#include<iostream>
#include<vector>

int main(){

	int n;
	std::cin>>n;

	while(n!=0){

		std::vector<int> a(n);

		for(int i=0;i<n;i++){
			std::cin>>a[i];
		}

		int max=0;

		for(int i=0;i<n-1;i++){
			int sum=0;
			for(int j=0;j<n-i;j++){
				sum+=a[i+j];
				if(sum>max)max=sum;
			}
		}

		std::cout<<max<<std::endl;

		std::cin>>n;

	}

}