#include <iostream>
#define VM 6000001
#include <fstream>

using namespace std;

int main()
{
    ifstream f("ssm.in");
    ofstream g("ssm.out");
    int n;
    f>>n;
    int SumaCurenta = 0;
    long long bestSum = -VM;
    int indice;
    int inceput, sfarsit;
    for(int i = 1 ; i <= n ; ++i){
        int a;
        f>>a;
        if(SumaCurenta + a < a){
            indice = i;
            SumaCurenta = a;
        }
        else
            SumaCurenta += a;
        if(SumaCurenta > bestSum){
            bestSum = SumaCurenta;
            inceput = indice;
            sfarsit = i;
        }
    }
    g<<bestSum<<' '<<inceput<<' '<<sfarsit;
    return 0;
}