//#include<stdio.h>
#include<fstream>
using namespace std;
int main(){
	//freopen ("ssm.in", "r", stdin);
	//freopen ("ssm.out", "w", stdout);
    ifstream q ("ssm.in");
    ofstream w ("ssm.out");

	int n, i, k, besta=0, bestb, bestc, nra=0, nrb, nrc;

	//scanf("%d ", &n);
    q>>n;

    besta=-99999;
    nrb=1;
	for(i=1; i<=n; i++){
		//scanf("%d ", &k);
		q>>k;
		if(nra+k>=k)
            nra+=k;
        else{
            nra=k;
            nrb=i;
        }
        nrc=i;
        if(nra>besta){
            besta=nra;
            bestb=nrb;
            bestc=nrc;
        }
	}

	//printf("%d %d %d ", besta, bestb, bestc);

    w<<besta<<" "<<bestb<<" "<<bestc;
	return 0;
}