#include<cstdio>
int main()
{
	int max,sol,i,x,n,st,fi;
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d\n",&n);
	scanf("%d",&x);sol=max=x;
	fi=1;
	st=1;
	for (i=2;i<=n;i++) 
	{
		scanf("%d",&x);
		if (max+x>x) max=max+x; else max=x;
		if (sol<max) {
			sol=max;
			st=fi-2;
			fi=i;
		}
		if (max<0) max=0;
	}
	printf("%d %d %d",sol,st,fi);
	return 0;
}