#include <iostream>
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int v[6000001],n,nr,imax,jmax,st;
int main()
{
  in>>n;
  for(int i=1; i<=n; i++)
    in>>v[i];
   int s=0,Max=0;
    for(int i=1; i<=n; i++)
    {
       if(v[i]+s<v[i])
       {
           st=i;
           s=v[i];
       }
       else s+=v[i];
       if(s>Max)
         {imax=st;
          jmax=i;
          Max=s;
         }
        else if(s==Max)
         if(i-st<jmax-imax)
            imax=st, jmax=i;
    }
    out<<Max<<" "<<imax<<" "<<jmax;
}