#include <iostream>
#include <fstream>
using namespace std;
#define in "ssm.in"
#define out "ssm.out"
#define N 6000003
ifstream f(in);
ofstream g(out);
int a, n, i,  smin, smax=-1000000000, s, imin, st, dr;

int main ()
{
    f>>n;
    for(i=1; i<=n; i++)
    {
        f>>a;
        s+=a;
        if(s-smin>smax)
        {
            smax=s-smin;
            st=imin+1;
            dr=i;
        }
        if(s<smin)
        {
            smin=s;
            imin=i;
        }
    }

    g<<smax<<' '<<st<<' '<<dr<<'\n';
    f.close();
    g.close();
    return 0;
}