#include <stdio.h>

const char IN[]="ssm.in",OUT[]="ssm.out";

int N,S,Smin,Pmin,Rez,RezX,RezY;

int main()
{
	int i,x;
	freopen(IN,"r",stdin);
	scanf("%d",&N);
	Rez=-(1<<30);
	for (i=1;i<=N;++i){
		scanf("%d",&x);
		S+=x;
		if (S-Smin>Rez)
			Rez=S-Smin,RezX=Pmin+1,RezY=i;
		if (S<Smin)
			Smin=S,Pmin=i;
	}
	fclose(stdin);
	freopen(OUT,"w",stdout);
	printf("%d %d %d\n",Rez,RezX,RezY);
	fclose(stdout);
	return 0;
}