#include <cstdio>
#include <algorithm>

#define DIM 6000010
#define INF ((1LL<<31)-1)

using namespace std;

int sum, X, st, dr, fst, fdr, fsum, N;

int main(){

	freopen("ssm.in" ,"r", stdin );
	freopen("ssm.out","w", stdout);

	scanf("%d", &N); sum = -INF; fsum = -INF;

	for(int i = 1; i <= N; i ++){

		scanf("%d", &X);

		if(X > sum + X){

			sum  = X;
			st   = i;
			dr   = i;

		} else {

			sum += X;
			st   = st;
			dr   = i;
		}

		if(sum > fsum){

			fsum = sum;
			fst = st;
			fdr = dr;
		}
	}

	printf("%d %d %d", fsum, fst, fdr);

	fclose(stdin );
	fclose(stdout);

	return 0;
}