import java.io.File;
import java.io.PrintStream;
import java.util.Scanner;

public class Main {

	private static int[] requests;

	public static void main(String[] args) throws Exception {
		readInput();
		analize(requests);
	}

	private static void readInput() throws Exception {
		try (Scanner scanner = new Scanner(new File("ssm.in"))) {
			int numberOfRequests = scanner.nextInt();
			requests = new int[numberOfRequests];
			for (int i = 0; i < numberOfRequests; ++i) {
				requests[i] = scanner.nextInt();
			}
		}
	}

	public static void analize(int[] requests) throws Exception {
		int max = requests[0];
		int prec = requests[0];

		int pstart = 0;
		int start = 0;
		int end = 0;

		for (int i = 1; i < requests.length; i++) {
			if (prec + requests[i] < requests[i]) {
				prec = requests[i];
				pstart = i;
			} else {
				prec += requests[i];
			}
			if (prec > max) {
				max = prec;
				start = pstart;
				end = i;
			}
		}
		PrintStream stream = new PrintStream(new File("ssm.out"));
		stream.printf("%d %d %d", max, start + 1, end + 1);
	}

}