#include<stdio.h>

#define IN "ssm.in","r",stdin
#define OUT "ssm.out","w",stdout
#define Max 6000020

int n,min=2000000;
int sum[Max],stiva[Max];
int e=1,bestsum,pozmin=0,pozmax=1;

int solve()
{
	long long min,smax=-2000000;
	long long nr,sc=0,pozi=1,pozsf=1,poz1=0,poz2;
	freopen(IN);
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
	{
		scanf("%lld",&nr);
		sc+=nr;
		if(sc>smax)
		{
			pozi=poz1;
			smax=sc;
			pozsf=i;
			
		}
		if(sc<0)
		{
			poz1=i+1;
			sc=0;
		}
	}
	freopen(OUT);
	printf("%lld %lld %lld\n",smax,pozi,pozsf);
}


int main()
{
	int max;
	
	solve();
	return 0;
}