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

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

struct SumS {
	long long val, lft = 1, rgt = 1;
} maxS, crS;

int main() {
	int noNums;
	fin >> noNums;
	for (int i = 0; i <= noNums; ++i) {
		long long number = 0;
		if (i < noNums) {
			fin >> number;
		}
		if (i == 0) {
			maxS.val = number;
		}
		if (maxS.val <= crS.val) {
			if (maxS.val < crS.val || maxS.rgt - maxS.lft + 1 > crS.rgt - crS.lft + 1) {
				maxS = crS;
			}
		}
		if (crS.val + number >= 0) {
			crS.val += number;
			crS.rgt = i + 1;
		} else {
			crS.val = 0;
			crS.lft = i + 2;
			crS.rgt = i + 2;
			if (number > 0) {
				crS.val = number;
				--crS.lft;
				--crS.rgt;
			}
		}
		/*if (number > 0) {
			crS.val += number;
			crS.rgt = i + 1;
		} else {
			if (maxS.val < crS.val) {
				maxS = crS;
			}
			if (crS.val + number > 0) {
				crS.val += number;
				crS.rgt = i + 1;
			} else {
				crS.val = number;
				crS.lft = i + 1;
				crS.rgt = i + 1;
			}
		}*/
	}
	fout << maxS.val << ' ' << maxS.lft << ' ' << maxS.rgt;
}
/*
8
-1  5 -4 3 2 -5 3 2 
6 t
7 p2
7 u2

8
5 -6 3 4 -2 3 5 -3
Daca el < 0 facem maxim cu ceea ce avem 
Daca Ssub + el > 0 merita, altfel nu
Merita sa il adaug pe cel de pe poz cur la subM sau nu?
SSub + el < SSub, dar SSub + El > 0, il consideram ca il adaugam, insa notam ca max Sub avuta
Daca Ssub <
*/