/*
    江偉浚
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17458    Accepted Submission(s): 7701


Problem Description
給定K個整數的序列{ N1, N2, ..., NK }，其任意連續子序列可表示為{ Ni, Ni+1, ..., 
Nj }，其中 1 <= i <= j <= K。最大連續子序列是所有連續子序列中元素和最大的一個， 
例如給定序列{ -2, 11, -4, 13, -5, -2 }，其最大連續子序列為{ 11, -4, 13 }，最大和 
為20。 
在今年的資料結構考卷中，要求編寫程式得到最大和，現在增加一個要求，即還需要輸出該 
子序列的第一個和最後一個元素。


Input
測試輸入包含若干測試用例，每個測試用例佔2行，第1行給出正整數K( < 10000 )，第2行給出K個整數，中間用空格分隔。當K為0時，輸入結束，該用例不被處理。


Output
對每個測試用例，在1行裡輸出最大和、最大連續子序列的第一個和最後一個元 
素，中間用空格分隔。如果最大連續子序列不唯一，則輸出序號i和j最小的那個（如輸入樣例的第2、3組）。若所有K個元素都是負數，則定義其最大和為0，輸出整個序列的首尾元素。 


Sample Input
6
-2 11 -4 13 -5 -2
10
-10 1 2 3 4 -5 -23 3 7 -21
6
5 -8 3 2 5 0
1
10
3
-1 -5 -2
3
-1 0 -2
0


Sample Output
20 11 13
10 1 4
10 3 5
10 10 10
0 -1 -2
0 0 0 (最後一組資料有誤)
*/
 


#include <iostream>
using namespace std;

int main()
{
    int a[200] = {0};   // 陣列a記錄整數序列
    // count記錄負數個數
    // max 最大和  max_f 最大和最前端 max_l最大和最後端
    int n, i, j, s, count, max, max_f, max_l; 

    // 以輸入作為迴圈條件實現多組資料的輸入 
    while(cin>>n) {
        if( n == 0 ) return 0;

        // 特殊情況的判斷
        count = 0
 
;
        for( i = 0; i < n; ++i ) {
            cin>>a[i];
            if( a[i] < 0 ) count++;     //記錄負數個數 
        }

        if(count == n) {
            max = 0;
            max_f = a[0];
            max_l = a[n-1];
        }
        // 大多數情況的操作
        else {
            max = a[0];max_f = a[0
 
];max_l = a[0];
            for( i = 0; i < n; ++i ) {           
                //從a[0]開始計算各情況    
                s = a[i];
                // 演算法 可草稿推演
                for( j = i+1; j < n; ++j ) {
                    s += a[j];
                    //尋找最大 
                    if(s>max) {                     
                        max = s; 
                        max_f = a[i];
                        max_l = a[j];
                    }
                }
            }
        }
        // 輸出結果
        cout<<max<<" "<<max_f<<" "<<max_l<<endl;
    }
    return 0;
}