#include<cstdio>
using namespace std;

#define INF 2000000000

FILE *f=fopen("ssm.in","r");
FILE *g=fopen("ssm.out","w");

long n,sum,best,x,beg,end,bb,be;


int main()
{
	fscanf(f,"%ld",&n);
	
	beg=1;
	
	best=-INF;
	
	for (long i=1;i<=n;i++)
	{ fscanf(f,"%ld",&x);
	
	
	if (sum>=0)
		{sum+=x;
	     end=i;}
	else
		{sum=x;
	     beg=i; end=i;
		}
	  
		if (sum>best)
	      {best=sum;
			bb=beg;
			be=end;
		  }
	}
	
	
	fprintf(g,"%ld %ld %ld\n",best,bb,be);
		
	
	
	
return 0;}