#include<fstream.h>
int main()
{long n,(*a)=new long[7000001],bestsum=-int(2e9),sum,start,end,i,stsum;
ifstream f("ssm.in");
   f>>n>>a[1];
   bestsum=a[1];
   sum=a[i];
   start=1;
   end=1;
   stsum=1;
   for(i=2;i<=n;i++)
    {f>>a[i];
    if(sum<0)
    sum=a[i],stsum=i;
    else sum+=a[i];
    if(bestsum<sum)
      bestsum=sum,start=stsum,end=i;

    }
f.close();
ofstream g("ssm.out");

  g<<bestsum<<" "<<start<<" "<<end<<" ";
 g.close();

    return 0;
}