#include<stdio.h>
#define dim 6000001
using namespace std;
int a[dim];
int main()
{unsigned long int n,i,st,poz,lung;
int sum=0,sm=0;
  FILE *f=fopen("ssm.in","r"), *g=fopen("ssm.out","w");
fscanf(f,"%ld",&n);
 for(i=0;i<n;i++)
	fscanf(f,"%d",&a[i]);
 for(sm=sum=a[0], st=poz=0, lung=i=1; i<n; i++)
   if(sum<0)
     {sum=a[i]; st=i;}
   else
    {sum+=a[i];
      if(sm<sum)
        {sm=sum; poz=st; lung=i-st+1;}
	}	

fprintf(g,"%d ",sm); fprintf(g,"%ld ",st+1); fprintf(g,"%ld\n",st+lung);
fclose(f);
fclose(g);
return 0;
}