#include<stdio.h>

int main()
{
   freopen("ssm.in","r",stdin);
   freopen("ssm.out","w",stdout);

   int n,i,x,sol=-int(2e9),st,dr,ind=0,maxim=-int(2e9);

   printf("%d\n",sol);

   scanf("%d",&n);

   for(i=1; i<=n; i++)
   {
     scanf("%d",&x);

     if(maxim<0) { maxim=x; ind=i; }
     else          maxim+=x;

     if(maxim > sol) { st=ind; dr=i; sol=maxim; }
     else
     if(maxim==sol && (i-ind+1) < (dr-st+1)) { st=ind; dr=i; sol=maxim; };

     }

  printf("%d %d %d\n",sol,st,dr);


  return 0;
}