/*
  Description:
  思想:对于数据a[],从左向右依次求解以a[i]结尾的最大子段和b[i],
  然后变b[i]为a[i]左边(包括a[i])的最大字段和。
  然后,从右向左遍历,求a[i]右边(包括a[i])的最大子段和sum,输出sum+b[i-1]的  最大值。
*/
#include <iostream>
using namespace std;
const int MAXSIZE = 100000 + 10;
int a[MAXSIZE];
int b[MAXSIZE];
int main()
{
 int n;
 while(cin>>n && n){
     int max = INT_MIN;
     int sum = 0;
     for(int i = 0; i < n; ++i){
        scanf("%d", &a[i]);//cin>>a[i];
        sum += a[i];
        if(sum > max){
           max = sum;
        }
        b[i] = max;
        if(sum < 0){
           sum = 0;
        }
     }
    
     max = INT_MIN;
     sum = 0;
     int ans = max;
     for(int i = n - 1; i > 0; --i){
        sum += a[i];
        if(sum > max){
           max = sum;
        }
        int temp = max + b[i-1];
        if(temp > ans){
           ans = temp;
        }
        if(sum < 0){
           sum = 0;
        }
     }
    cout<<ans<<endl;
 }
 /////system("pause");
 return 0;
}