#include <stdio.h>

int n, k, sol = -2147000000, sum, p, q, st;

int main() {

	freopen("ssm.in", "r", stdin);
	freopen("ssm.out", "w", stdout);

	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		scanf("%d", &k);
		if (k > sol) sol = k;

		sum += k;
		if (sum && st == 0)
			st = i;

		if (sum > sol) {
			p = st;
			q = i;
			sol = sum;
		}
		if (sum < 0) {
			st = 0;
			sum = 0;
		}
	}

	printf("%d %d %d\n", sol, p, q);

	return 0;
}