//Secventa de suma maxima
#include <cstdio>
#define dim 8192
#define oo 0x3f3f3f3f
char ax[dim];
int pz;

inline void cit(int &x)
{
	x=0;
	while((ax[pz]<'0' || ax[pz]>'9') && ax[pz] != '-')
		if(++pz == dim) fread(ax,1,dim,stdin),pz=0;
	
	int neg=0;
	if(ax[pz] == '-')
	{
		neg=1;
		if(++pz == dim)fread(ax,1,dim,stdin),pz=0;
	}
	
	while(ax[pz] >= '0' && ax[pz] <= '9')
	{
		x=x*10+ax[pz]-'0';
		if(++pz == dim) fread(ax,1,dim,stdin),pz=0;
	}
	if(neg) x=-x;
}

int main()
{
	
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	int n,i,v,s=0,j,p,q;
	cit(n);
	
	int sol=-oo;
	
	for(i=1; i <= n; ++i)
	{
		cit(v);
		
		if(s < 0) s=v, j=i;
		else s+=v;
		
		if(sol < s) sol=s, p=j, q=i;
	}
	
	printf("%d %d %d\n", sol, p, q);
	
	
	return 0;
}