#include <fstream>

using namespace std;

const int kN = 6e6;

int v[kN];

int main() {
	ifstream cin("ssm.in");
	ofstream cout("ssm.out");

	int n; cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> v[i];
	}

	int sum_max = v[0], st_max = 0, dr_max = 0;
	int sum = 0, res = 0;

	for (int i = 0; i < n; i++) {
		sum += v[i];

		if (sum_max < sum) {
			sum_max = sum;
			dr_max = i;
			st_max = res + 1;
		}

		if (sum < 0) {
			res = i;
			sum = 0;
		}
	}

	cout << sum_max << " " << st_max + 1 << " " << dr_max + 1 << "\n";
	return 0;
}