#include <iostream>
#include <fstream>

#define LEFT_INFINITY -1000

using namespace std;

ifstream inFile("ssm.in");
ofstream outFile("ssm.out");

int main(){
	int N, x;
	inFile >> N;

	int scrt = 0, smax = LEFT_INFINITY;

	int a, b, A, B;
	a = b = A = B = 1;


	int p = 0;

	for(int i = 1; i <= N; i++) {
		inFile >> x;
		scrt = scrt + x;
		b = i;
		if(scrt < 0) { scrt = 0; a = i+1; }
		if(smax < scrt) { smax = scrt; A = a; B = b; }
	}
	if(A > B) B = A;
    outFile << smax << " " << A << " " << B;

}