#include<stdio.h> #include<string.h> const int size = 100002; const int MININT = -99999999; int N, A[size], B[size], C[size]; int main() { int i, temp, sum; while (scanf("%d",&N)!=EOF) { if (!N)break; temp = 0; sum = MININT; for (i = 1; i <= N; i++) { scanf("%d", &A[i]); if (temp >= 0) temp += A[i]; else temp = A[i];/*不要来个0啊*/ if (temp > sum) B[i] = sum = temp; else B[i] = sum; } temp = 0, sum = MININT; for (i = N; i >= 1; i--) { if (temp >= 0) temp += A[i]; else temp = A[i]; if (temp > sum) C[i] = sum = temp; else C[i] = sum; } temp = B[1]+C[2]; for (i = 2; i < N; i++) if (temp < B[i] + C[i+1]) temp = B[i] + C[i+1]; printf("%d/n", temp); } return 0; }