#include <iostream>
#include <fstream>

#define Infinit 2000000000

using namespace std;

long N, X, Start, S, Best, StartBest, EndBest;

int main()
{
    ifstream fin ("ssm.in");
    ofstream fout ("ssm.out");
    long i, j;
    fin >> N;
    Start=1;
    Best=-Infinit;
    for (i=1; i<=N; i++)
    {
        fin >> X;
        S+=X;
        if (S>Best)
        {
            Best=S;
            StartBest=Start;
            EndBest=i;
        }
        if (S<0)
        {
            S=0;
            Start=i+1;
        }
    }
    fout << Best << " " << StartBest << " " << EndBest << "\n";
    fin.close ();
    fout.close ();
    return 0;
}