#include<cstdio>

using namespace std;

long int maxim(long int a,long int b)
{
	if (a>b)
		return a;
	return b;
}
int main()
{
	long int n,i,maxi,max;
	long int poz1,poz2,x,pozs;
	FILE *f=fopen("ssm.in","r");
	FILE *g=fopen("ssm.out","w");
	fscanf(f,"%ld ",&n);
	fscanf(f,"%ld ",&x);
	poz1=poz2=1;
	pozs=1;
	max=x;
	maxi=x;
	for (i=2;i<=n;i++)
	{
		fscanf(f,"%d ",&x);
		maxi=maxim(x,maxi+x);
		if (maxi==x)
			pozs=i;
		if (maxi>max)
		{
			max=maxi;
			poz1=pozs;
			poz2=i;
		}
	}
	fprintf(g,"%ld %ld %ld",max,poz1,poz2);
	fclose(f);
	fclose(g);
	return 0;
}