#include <fstream>

#include <climits>

using namespace std;

ifstream fin ("ssm.in");

ofstream fout ("ssm.out");

int main () {

	int n;

	fin >> n;

	long long sum_max = INT_MIN, sum = -1, start, st, dr;

	for (int i = 1; i <= n; ++i) {

		long long x;

		fin >> x;

		if (sum < 0) {

			sum = 0;

			start = i;
		}

		sum += x;

		if (sum > sum_max) {

			sum_max = sum;

			st = start;

			dr = i;
		}
	}

	fout << sum_max << ' ' << st << ' ' << dr;
}