#include <fstream>

using namespace std;

#define INF 0x3f3f3f3f

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

int main() {

	int smax = 0, sol, left, leftTmp, right, N, i, currentNo;
	
	sol = -INF;

	// Read data from input file
	in >> N;
	for (i = 1; i <= N; i++) {
		in >> currentNo;
		if (smax < 0) {
			smax = 0;
			leftTmp = i;
		} 
		smax += currentNo;
		if (smax > sol) {
			sol = smax;
			left = leftTmp;
			right = i;
		}
	}

	out << sol << " " << left << " " << right << '\n';

	return 0;
}