// subsecventa de suma maxima

#include <cstdio>
#include <fstream>
#define INF 1<<30
using namespace std;
int main()
{
    int i,n,x,ind,s,start,finish,smax;
    //freopen("ssm.in","r",stdin);
    //freopen("ssm.out","w",stdout);
    //scanf("%d",&n);
    ifstream f("ssm.in");
    ofstream g("ssm.out");
    f>>n;
    s=0;smax=-INF;
    for(i=1;i<=n;i++)
    {
     //scanf("%d",&x);
     f>>x;
     if(s<0)
     {
      s=0;
      ind=i;
     }
     s=s+x;
     if(smax<s)
     {
      smax=s;
      start=ind;
      finish=i;
     }
    }
    //printf("%d %d %d",smax,start,finish);
    g<<smax<<" "<<start<<" "<<finish<<"\n";
    f.close();
    g.close();
    return 0;
}