#include <fstream>

using namespace std;

int main()
{
    int n,a,ma,st,dr,i,s,x;
    FILE *fin,*fout;
    //fin=fopen("ssm.in","r");
    //fout=fopen("ssm.out","w");
    //fscanf(fin,"%d",&n);
    ifstream in("ssm.in");
    ofstream out("ssm.out");
    in >> n;
    x=1;
    s=ma=-2000000000;
    for(i=0; i<n; i++)
    {
        //fscanf(fin,"%d",&a);
        in >> a;
        if(s<0)
        {
            s=0;
            x=i+1;
        }
        s+=a;
        if(s>ma)
        {
            st=x;
            dr=i+1;
            ma=s;
        }
    }

    //fprintf(fout,"%d %d %d",ma,st,dr);
    out << ma << " " << st << " " << dr;
    //fclose(fin);
    in.close();
    //fclose(fout);
    out.close();
    return 0;

}