#include <iostream>
#include <cstdio>
using namespace std;

int n,isc,ifc,isf,iff;
long x,sumc,sumf=-999999999;


void citire()
{
    FILE *fin=fopen("ssm.in","r");
    FILE *fout=fopen("ssm.out","w");
    fscanf(fin,"%d",&n);
    fscanf(fin,"%ld",&x);
    sumc=x;
    isc=ifc=1;
    --n;
    while (n)
    {
        fscanf(fin,"%ld",&x);
        if (x>=0)
        {
            if (sumc<0)
            {
                if (sumc>sumf)
                    sumf=sumc,isf=isc,iff=ifc;
                sumc=0;isc=ifc+1;
            }
            sumc+=x;
            ifc++;
        }
        else
        {
            if (sumc>sumf)
                sumf=sumc,isf=isc,iff=ifc;
            if (x>sumc)
                sumc=x,isc=(++ifc);
            else
            {
                sumc+=x;
                ifc++;
            }
        }
        --n;
    }
    if (sumc>sumf) sumf=sumc,isf=isc,iff=ifc;
    fprintf(fout,"%ld %d %d",sumf,isf,iff);
}
int main()
{
   citire();
   return 0;
}