#include <iostream>
#include<fstream>
using namespace std;
#define NMAX 6000005
ifstream f("ssm.in");
ofstream g("ssm.out");
// I hate my life
int v[NMAX],N,S,maxim=-30,beginn,ennd,b;

int main()
{
    f>>N;
    for(int i=1;i<=N;i++)
            f>>v[i];

    for(int i=1;i<=N;i++)
    {
        if(S+v[i]>=v[i])
            S=S+v[i];
        else
        {
            S=v[i];
            b=i;
        }
        if(S>maxim)
        {
            beginn=b;
            ennd=i;
            maxim=S;
        }
    }
    g<<maxim<<" "<<beginn<<" "<<ennd;
    return 0;
}