#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;

int main() {
	ifstream fin("ssm.in");
	ofstream fout("ssm.out");
	int n, i, x, s = 0, best = -int(2e9), id_start, id_end, ids;
	fin >> n;

	for(i = 1; i <= n; i++) {
		fin >> x;
		if(s < 0) {
			s = x;
			ids = i;
		}else
			s += x;
		if(s > best) {
			best = s;
			id_start = ids;
			id_end = i;
		}
	}
	fout << best << " " << id_start << " " << id_end;
	fin.close(); fout.close();
	return 1;
}