#include <cstdio>

#define file_in "ssm.in"
#define file_out "ssm.out"

int N,V[6010000],suma,max,inc,sf,poz,i;

int main(){
	
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d", &N);
	for (i=1;i<=N;++i)
		 scanf("%d", &V[i]);
	
	max=-0x3f3f3f3f;
	
	for (i=1;i<=N;++i){
		if (suma<0){
			suma=V[i];
			poz=i;
		}
		else{
			suma+=V[i];
			if (suma>=max){
				max=suma;
				inc=poz;
				sf=i;
			}
		}
	}
	
	printf("%d %d %d",max,inc,sf);
	
	return 0;
	
}