#include <stdio.h>
#define Nmax 6000005

int n,i,last,act,x,maxs;
int ii,jj,st,dr;

int main(){
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;++i){
		scanf("%d",&x);
		if( x > x+last ){
			act=x; ii=i;
		}
		else
			act=x+last;
		
		jj=i; 
		last=act;
		
		if(act > maxs){
			maxs=act;
			st=ii,dr=jj;
		}
	}
	
	printf("%d %d %d\n",maxs,st,dr);
	fclose(stdin); fclose(stdout);
	return 0;
}