#include <fstream>

using namespace std;

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

int n, i, a, sum, lg, sMax, Min=1<<30, pMin, st, dr;

int main()
{
    f>>n; sMax=-(1<<31)
    for(i=1; i<=n; i++) {
        f>>a;
        sum+=a;
        if(sum-Min>sMax)
            sMax=sum-Min, st=pMin, dr=i;
        else
            if(sum-Min==sMax and pMin<st)
                st=pMin, dr=i;
            else
                if(sum-Min==sMax and pMin==st and i-pMin<dr-st)
                    dr=i;
        if(sum<Min)
            Min=sum, pMin=i;
    }
    g<<sMax<<' '<<st+1<<' '<<dr;
    return 0;
}