#include<cstdio>
#define INF 0x7fffffff
using namespace std;

int main()
{
    int n, Smax, suma, x, b, e, i, poz;
    FILE *fin, *fout;
    fin = fopen("ssm.in","r");
    fout = fopen("ssm.out","w");
    fscanf(fin,"%d",&n);
    Smax = -INF;
    suma = 0;
    poz = b = e = 1;
    for(i=1; i<=n; i++)
    {
        fscanf(fin,"%d",&x);
        if(suma < 0)
        {
            suma = x;
            poz = i;
        }
        else suma += x;
        if(suma > Smax)
        {
            Smax = suma;
            b = poz;
            e = i;
        }
    }
    fprintf(fout,"%d %d %d\n",Smax,b,e);
    fclose(fout);
    return 0;
}