#include <stdio.h>

int s,max,L,R,st,dr,i,N,x;

int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);

	scanf("%d",&N);

	max=-2000000000;
	s=0;
	L=0;
	R=0;
	st=0;
	dr=0;

	for(i=1;i<=N;i++)
	{
		scanf("%d",&x);

		s+=x;
		if(s>0) dr=i;
		else
		{
			s=x;
			st=i;
		}

		if(s>max)
		{
			max=s;
			L=st;
			R=dr;
		}
	}

	printf("%d %d %d\n",max,L,R);

	return 0;
}