#include<stdio.h>
int n,sc,smax,i,j,st,s,x,i1,smin;
int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&n);
	smax=-2000000;
	smin=20000000;
	for(i=1;i<=n;i++)
	{
		scanf("%d",&x);
		s=s+x;
		if (s<smin)
		{
			smin=s;
			j=i+1;
		}	
		st=s-smin;
		if (st>smax) 
		{ 
			smax=st;
			i1=i;
		}	
	}
	printf("%d %d %d",smax,j,i1);
	return 0;
}