#include <fstream>

using namespace std;

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

int main() {
	long long n, v;
	cin >> n;
	long long sum = 0, sol = 0, j = 1;
	long long st = 1, dr = 1;
	cin >> v;
	sum = sol = v;
	for (long long i = 2; i <= n; ++i) {
		cin >> v;
		if (sum < 0) {
			sum = 0;
			j = i;
		}
		sum = sum + v;

		if (sum > sol) {
			sol = sum;
			st = j;
			dr = i;
		}
	}
	cout << sol << " " << st << " " << dr;

	return 0;
}