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

ifstream in("ssm.in");
ofstream out("ssm.out");
const int NMAX = 6000000;

int main() {
	long long N, i, j, k;
	long long S[NMAX + 5];

	in >> N;
	for (i = 0; i < N; i++) {
		in >> S[i];
	}

	long long summax = -1000000000,sum = 0, summin = 0, psummin = -1;
	long long start = 0, sf = 0;
	
	for(i = 0; i < N; i++) {
	    if(S[i] > summax) {
	        summax = S[i];
	        start = i;
	        sf = i;
	    }
	}

	for (i = 0; i < N; i++) {
		sum += S[i];
		if(sum < summin)
		{
		    summin = sum;
		    psummin = i;
		}
		
		if((sum - summin) > summax && psummin + 1 <= i)
		{
		    summax = (sum - summin);
		    start = psummin + 1;
		    sf = i;
		}
	}

	out << summax << " ";
	out << start + 1 << " " << sf + 1;

	return 0;
}