#include <iostream>
#include <fstream>
#define MAXN 6000010
#define INF 1900000000
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int v[MAXN],s,n,smax,pi,pf,pic;
int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
        f>>v[i];
    smax=-INF;
    s=v[1];
    for(int i=2;i<=n;i++)
    {
        if(s>smax)
        {
            smax=max(smax,s);
            pi=pic;
            pf=i-1;
        }
        if(s+v[i]<0)
            {
                s=0;
                pic=i+1;
            }
        else
            s+=v[i];

    }
    g<<smax<<' '<<pi<<' '<<pf;
    return 0;
}