#include <iostream>
#include <fstream>

using namespace std;

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

	int n;
	fin >> n;
	int bestsum = -0x3f3f3f3f, sum = 0;
	int beg, end, idx = 0;
	for(int i = 0 ; i < n ; ++ i) {
		int x;
		fin >> x;
		if(sum < 0) {
			sum = x;
			idx = i;
		}
		else
			sum += x;
		if(bestsum < sum) {
			bestsum = sum;
			beg = idx;
			end = i;
		}
	}
	fout << bestsum << ' ' << beg + 1 << ' ' << end + 1 << '\n';
}