#include <cstdio>
#include <algorithm>
using namespace std;

#define inf int(2e9)

FILE *f = fopen ("ssm.in","r");
FILE *g = fopen ("ssm.out","w");

int main(){
	int N, s = -inf, x, st ,dr, smax = -inf, stm, drm;
	
	fscanf (f,"%d",&N);
	
	for (int i = 1; i <= N; ++i){
		fscanf (f,"%d",&x);
		
		if (s + x > x){
			dr = i;
			s += x;
		}
		else{
			st = i;
			dr = i;
			s = x;
		}
		
		if (s > smax){
			smax = s;
			stm = st;
			drm = dr;
		}
		
	}
	
	fprintf (g,"%d %d %d",smax, stm, drm);
	
	return 0;
}