#include <fstream>
using namespace std;

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

int N, sol = -2000000000, first, last;

int main() {
	fin >> N;
	int sum = 0, left = 1, crt;
	for (int i = 1; i <= N; ++i) {
		fin >> crt;
		sum += crt;
		if (sum > sol) {
			sol = sum;
			first = left;
			last = i;
		}
		if (sum < 0) {
			sum = 0;
			left = i + 1;
		}
	}
	fout << sol << " " << first << " " << last << "\n";
	return 0;
}