#include <bits/stdc++.h>

using namespace std;

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

const int NMAX = 6e6;
int v[NMAX];
int n, st, dr, maxi = INT_MIN, s = -1, start;

int main() {
	fin >> n;

	for (int i = 1; i <= n; i++) {
		fin >> v[i];
	}

	for (int i = 1; i <= n; i++) {
		if (s < 0) {
			s = 0;
			start = i;
		}

		s += v[i];

		if (s > maxi) {
			maxi = s;
			st = start;
			dr = i;
		}
	}

	fout << maxi << " " << st << " " << dr;

	return 0;
}