#include <stdio.h>

int main()
{
	int n,smax,sc=0,sfin,tfin,x,i,s,t;
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&n);
	smax=-1000000;
	for (i=1;i<=n;i++)
	{
		scanf("%d",&x);
		if (sc<0)
		{
			sc=x;
			s=i;t=i;
		}
		else
		{
			sc=sc+x;
			t=i;
		}
		if (sc>smax)
		{
			smax=sc;
			sfin=s;
			tfin=t;
		}
	}	
	printf("%d %d %d",smax,sfin,tfin);
	return 0;
}