#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,pozsf;
	freopen(IN);
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
	{
		if(sc==0)
			pozi=i;
		scanf("%lld",&nr);
		sc+=nr;
		if(sc>smax)
			smax=sc;
		if(sc<0)
		{
			pozsf=i;
			sc=0;
		}
	}
	freopen(OUT);
	if(sc>0)
		pozsf=n-1;
	printf("%lld %lld %lld\n",smax,pozi,pozsf);
}


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