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

ifstream f("ssm.in");
ofstream g("ssm.out");

int main() {
	long long n;
	f >> n;
	long long maxi = -int(2e9), start, sum = 0, maxi_start = 0, maxi_end = 0, nr;
	for (int i = 1; i <= n; i++) {
		f >> nr;
		if (sum <= 0) {
			start = i;
			sum = nr;
		} else {
			sum += nr;
		}
		if (sum > maxi || (sum == maxi && maxi_end - maxi_start > i - start)) {
			maxi_start = start;
			maxi_end = i;
			maxi = sum;
		}
	}
	g << maxi << " " << maxi_start << " " << maxi_end << "\n";   
	return 0;
}