#include <bits/stdc++.h>

using namespace std;

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

vector<long long> sp(6000001);

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

	long long maxi = 0, ansi, ansj, mini = 9223372036854775807, j;
	for (int i = 1; i <= n; i++) {
		sp[i] += sp[i - 1];
		if (maxi < sp[i] - mini) {
			maxi = sp[i] - mini;
			ansj = j + 1;
			ansi = i;
		}
		if (mini > sp[i]) {
			mini = sp[i];
			j = i;
		}
	}
	fout << maxi << " " << ansj << " " << ansi << '\n';

	return 0;
}