#include <iostream>
#include <cstdio>
#include <limits.h>
using namespace std;
int n, a[6000003],j=1,inc,fi;
int main()
{
   FILE *f=fopen("ssm.in","r");
   fscanf(f,"%d",&n);
   for(int i=1;i<=n;i++)
      fscanf(f,"%d",&a[i]);
   int s=0,maxi=INT_MIN;

         for(int i=1;i<=n;i++)
     {


        s+=a[i];

        if(s>maxi)
           { maxi=s; inc=j+1 ; fi=i;}

        if(s<0)
         {s=0; j=i;}
     }


      FILE *f1=fopen("ssm.out","w");
      fprintf(f1,"%d %d %d",maxi,inc,fi);
    return 0;
}