#include <stdio.h>
using namespace std;
int n,nr,i,rez;
int in,sf,s,incc,sff;
FILE *f,*g;
int main()
{
	f=fopen("ssm.in","r");
	g=fopen("ssm.out","w");
	fscanf(f,"%d",&n);
	rez=-1<<30;
	s=0;
	for (i=1;i<=n;++i)
	{
		fscanf(f,"%d",&nr);
		if (s<0)
		{
			s=nr;
			in=i;
		}
		else
		{
			s+=nr;
			sf=i;
		}
		if (s>rez)
		{
			rez=s;
			incc=in;
			sff=sf;
		}
	}
	fprintf(g,"%d %d %d",rez,incc,sff);
	fclose(f);
	fclose(g);
	return 0;
}