#include <iostream>
#include <fstream>

using namespace std;

#define infile "ssm.in"
#define outfile "ssm.out"

FILE *fin, *fout;

int main() {

	int i, n, ei, si = -99999, start, finish, maxsi, maxstart, maxfinish;

	ifstream in(infile);
	ofstream out(outfile);

	in >> n;
	start = finish = 1;
	maxstart = maxfinish = 1;
	maxsi = si;

	for (i = 1; i <= n; i++) {
		in >> ei;

		if (si >= 0) {
			finish++;
			si += ei;
		} else {
			if (ei > si) {
				start = finish = i;
				si = ei;
			}
		}
		if (si > maxsi) {
			maxsi = si;
			maxstart = start;
			maxfinish = finish;
		}
	}

	out << maxsi << " " << maxstart << " " << maxfinish << endl;

	return 0;
}