#include <iostream>
#include <fstream>
#include <climits>

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int main()
{
    int n,i,x,suma=0,sumamax=INT_MIN, nrmax=INT_MIN, nrelempoz=0, nrmaxpoz, finalmax, start, startmax ;
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>x;
        suma+=x;
        if(suma<0)
        {
            suma=0;
            start=i+1;
        }
        if(sumamax<suma)
        {
            sumamax=suma;
            finalmax=i;
            startmax=start;
        }
        if(x>0) nrelempoz++;
        if(x>nrmax)
        {
            nrmax=x;
            nrmaxpoz=i;
        }
    }

    if(nrelempoz!=0) g<<sumamax<<' '<<startmax<<' '<<finalmax;
    else{
        g<<nrmax<<' '<<nrmaxpoz<<' '<<nrmaxpoz;
    }
    f.close();
    g.close();
    return 0;
}