#include <iostream>
#include <fstream>

using namespace std;

const int maxn = 6000005;

int n, actsum, st, dr, ind;
int ansst, ansdr, bestsum = -0x3f3f3f3f, sum;

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

	fin >> n;
	sum = -0x3f3f3f3f;
	for(int i = 1 ; i <= n ; ++ i) {
		int x;
		fin >> x;
		if(sum < 0) {
			sum = x;
			st = i;
		}
		else
			sum += x;
		if(bestsum < sum) {
			bestsum = sum;
			ansst = st;
			ansdr = i;
		}
	}
	fout << bestsum << ' ' << ansst << ' ' << ansdr << '\n';
}