#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int s,x,S,N,i,en,beg,j;
int main()
{
    f>>N;
    j=i=beg=en=1;
    s=0;
    S=-99999;
    for(i=1;i<=N;++i)
    {
        f>>x;
        s=s+x;
        if(s>S){S=s;en=i;beg=j;}
        if(s<0){s=0;j=i+1;}
    }
    g<<S<<' '<<beg<<' '<<en;
}