#include <fstream>

using namespace std;

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

int n,maxim,start,finish,st,dr,sc,a;

int main()
{
    fin>>n;
    fin>>a;
    sc=a;
    start=1;
    finish=1;
    maxim=-26000;

    for ( int i=2 ; i<=n ; i++ ){
        fin>>a;
        if ( a > sc+a ){
            start=i;
            finish=i;
            sc=a;
        }
        else{
            sc+=a;
            finish++;
        }
        if ( sc > maxim ){
            st=start;
            dr=finish;
            maxim=sc;
        }

    }


    fout<<maxim<<' '<<st<<' '<<dr;


}