#include <fstream>

using namespace std;

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

const int MAXN = 6e6;

int n, nr;

int main() {
	in >> n;

	int st = 1, dr = 1, stMax = 1, drMax = 1, s = 0, sMAx = -int(2e9);

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

		if (nr > s + nr) {
			s = nr;
			st = dr = i;
		}
		else {
			s += nr;
			dr = i;
		}

		if (s > sMAx) {
			sMAx = s;
			stMax = st;
			drMax = dr;
		}
	}

	out << sMAx << ' ' << stMax << ' ' << drMax;

	return 0;
}