#include <iostream>
#include <fstream>
using namespace std;
int n;
int main()
{
    int i, s=0, beg, fin, smax=-2e9, P1, P2, nr;
    ifstream g ("ssm.in");
    ofstream h ("ssm.out");
    g>>n;
    g>>nr;
    s=nr;
    beg=fin=1;
    if(s>smax)
        {
            smax=s;
            P1=beg;
            P2=fin;
        }
    for(i=2;i<=n;i++)
    {
        g>>nr;
        if(s+nr>=nr)//dc am avut o suma pozitiva inainte
        {
            s+=nr;
            fin=i;
        }
        else //am gasit un nr negativ mai mic decat suma precedenta
        {
            s=nr;
            beg=fin=i;
        }
        if(s>smax)
        {
            smax=s;
            P1=beg;
            P2=fin;
        }

    }
    h<<smax<<" "<<P1<<" "<<P2;
    g.close();
    h.close();
    return 0;
}