#include<fstream>
#include<iostream>
#include<climits>
#include<algorithm>
#include<cstring>
#include<cmath>

using namespace std;

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

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

int best=INT_MIN,n,x,maxi = INT_MIN,maxiDr,maxiSt,dr,st;

int main()
{
    f>>n;
    dr=1;
    st=1;
    for(int i=1;i<=n;i++)
    {
        f>>x;
        if(best + x > x)
        {
            best = best+x;
            dr++;
        }
        else
        {

            dr = i;
            st = i;

            best = x;
        }

        if(best>maxi)
        {
            maxi = best;
            maxiDr = dr;
            maxiSt = st;
        }
    }

    g<<maxi<<" "<<maxiSt<<" "<<maxiDr;

    f.close();
    g.close();
    return 0;
}