#include <fstream>

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

long long int i, n, x, bestSum = LLONG_MIN, sum = 0, index, pos_initial, pos_final;

int main()
{
	f >> n;
	for (i = 1; i <= n; i++) {
		f >> x;
		if (sum < 0) {
			sum = x;
			index = i;
		}
		else sum += x;
		if (bestSum < sum) {
			bestSum = sum;
			pos_initial = index;
			pos_final = i;
		}
	}
	g << bestSum << ' ' << pos_initial << ' ' << pos_final;
    return 0;
}