#include <fstream>
#include <climits>
using namespace std;

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

int n, v[6000001];

int main() {
	int best = 0, start_idx = 1, end_idx = 1, maxBest = INT_MIN;
	fin >> n;
	for (int i = 1; i <= n; ++i) {
		fin >> v[i];
		if (v[i] + best >= v[i]) {
			best += v[i];
		} else {
			best = v[i];
			if (v[start_idx] < v[i]) {
				start_idx = end_idx = i;
			}
		}
		if (best > maxBest) {
			maxBest = best;
			end_idx = i;
		}
	}
	fout << maxBest << " " << start_idx << " " << end_idx;
	return 0;
}