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

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

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