#include <iostream>
#include <fstream>

using namespace std;

long long maxim=-1000000000,aux,x,y,cur=-1000000000,curx,cury;
ifstream f("ssm.in");
ofstream g("ssm.out");


int main()
{
    long long n,i;

    f>>n;

    f>>aux;
    maxim=aux;
    x=1;
    y=1;
    cur=aux;
    curx=1;
    cury=1;

    for(i=2;i<=n;i++)
    {
        f>>aux;

        if(cur<0) cur=0;

        if(cur+aux>aux)
        {
            cur+=aux;
            cury++;
            if(cur>maxim) {maxim=cur; x=curx;y=cury;}

        }
        else{
            cur=aux;
            curx=i;cury=i;
            if(cur>maxim) {maxim=cur; x=curx;y=cury;}
        }
    }

    g<<maxim<<" "<<x<<" "<<y;

    return 0;
}