#include <iostream>
#include <algorithm>
#include <vector>
#include <fstream>

int main(void) {
	std::ifstream in("ssm.in");
	int n;
	in >> n;

	int maxSum = std::numeric_limits<int>().min();
	int currSum = 0;
	int start, end;
	int startI;
	int value;

	for (int i = 0; i < n; i++) {
		in >> value;
		if (currSum < 0) {
			currSum = value;
			startI = i;
		}
		else currSum += value;

		if (currSum > maxSum) {
			maxSum = currSum;
			start = startI;
			end = i;
		}
	}

	in.close();

	std::ofstream out("ssm.out");

	out << maxSum << " " << start + 1 << " " << end + 1;

	out.close();

	return 0;

}