#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); fst = 1;

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

		scanf("%d", &X);
		sum += X;

		if(X > sum){

			sum = X;
			st = i;
		}

		if(fsum < sum){

			fsum = sum;
			fst = st;
			fdr = i;

		} else if (fsum == 0){

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

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

	fclose(stdin );
	fclose(stdout);

	return 0;
}