#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
 
ifstream fin("ssm.in");
ofstream fout("ssm.out");
 
int main() {
    int n, x;
    fin >> n;
    int bestSum = -int(2e9), sum = 0, beg, end, idx;
    for (int i = 1; i <= n; ++i) {
		fin >> x;
		if (sum < 0) {
			sum = x;
			idx = i;
		}
		else {
			sum += x;
		}
		if (sum > best_Sum) {
			best_Sum = sum;
			beg = idx;
			end = i;
		}
	}
	fout << best_Sum << " " << beg << " " << end;
    return 0 ;
}