#include<bits/stdc++.h>
using namespace std;
int num[10001];
int main(){
    int m;
    while(scanf("%d",&m) && m){
        int nowsum = 0,start = 0,end = 0,flag = 0;
        for(int i = 0; i < m; i++)
            scanf("%d",&num[i]);
        int maxsum = num[0];
        for(int i = 0; i < m; i++){
            if(nowsum < 0){
                nowsum = num[i];
                start = i;//重新确定起点 
            }else    nowsum += num[i];
            if(nowsum > maxsum){
                maxsum = nowsum;//更新最大值 
                flag = start;
                end = i;
            }
        }
        if(maxsum >= 0)
            printf("%d %d %d\n",maxsum,num[flag],num[end]);
        else
            printf("0 %d %d\n",num[0],num[m-1]);
    }
    return 0;
}