#include <cstdio>
#include <cstdlib>
#include <limits.h>

FILE *fin=fopen("ssm.in","r");
FILE *fout=fopen("ssm.out","w");

int main (int argc, char * const argv[]) {
	int n;
    fscanf(fin, "%d",&n);
	int smin=0;
	int psmin=-1;
	int spart=0;
	int max=INT_MIN;
	int pi=-1;
	int pf=-1;
	
	for (int i=0; i<n; i++)
	{
		int v;
		fscanf(fin, "%d", &v);
		spart+=v;
		if (spart-smin>max)
		{
			max=spart-smin;
			pi=psmin;
			pf=i;
		}
		if (spart<smin)
		{
			psmin=i;
			smin=spart;
		}
	}
	fprintf(fout, "%d %d %d\n",max,pi+2,pf+1);
	fclose(fin);
	fclose(fout);
    return 0;
}