#include <fstream>
#include <climits>
#define NMAX 6000000
using namespace std;

int n;
int v[NMAX+3];

ifstream fin ("ssm.in");
ofstream fout ("ssm.out");

void kadane(int &sMax,int &stMax,int &drMax)
{
    int st=1,s_cons=0;
    for(int i=1; i<=n; i++)
    {
        s_cons+=v[i];
        if(s_cons>sMax)
        {
            sMax=s_cons;
            stMax=st;
            drMax=i;
        }
        if(s_cons<0)
        {
            s_cons=0;
            st=i+1;
        }
    }
}

int main()
{
    fin>>n;
    for(int i=1; i<=n; i++)
    {
        fin>>v[i];
    }

    int sMax=-INT_MAX,stMax=0,drMax=0;
    kadane(sMax,stMax,drMax);
    fout<<sMax<<" "<<stMax<<" "<<drMax;
    return 0;
}