#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main(){
    int n, sumMax, sumCurent, elemCurent, elStart, elFinish, i = 1, startCurent;
    
    fin>>n;
    n--;
    fin>>elemCurent;
    sumMax = elemCurent;
    elStart = elFinish = i;
    if(elemCurent > 0)
        sumCurent = elemCurent;

    while(n--){
        fin>>elemCurent;
        i++;
        if(sumCurent < 0){
            sumCurent = elemCurent;
            startCurent = i;
            }
        else sumCurent += elemCurent;
        
        if(sumMax < sumCurent){
                sumMax = sumCurent;
                elStart = startCurent;
                elFinish = i;
                }
        }

    fout<<sumMax<<" "<<elStart<<" "<<elFinish<<"\n";
    }