#include <iostream>
#include <fstream>
#include <vector>
#define DN 6000005
using namespace std;

int v[DN];

int main() {
	int n;
	ifstream fin("ssm.in");
	ofstream fout("ssm.out");
	fin >> n;
	for(int i = 0; i < n; ++i) {
		fin >> v[i];
	}
	int maxx = v[0], sum = 0, minn = 0, l = 1, res = v[0], lf = 1, rf = 1;
	for(int i = 0; i < n; ++i) {
		if(sum < minn) {
			minn = sum;
			l = i + 1;
		}
		sum += v[i];
		if(sum - minn > res) {
			res = sum - minn;
			lf = l;
			rf = i + 1;
		}
	}
	fout << res << " " << lf << " " << rf;
	return 0;
}