import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.PrintWriter;
import java.util.Scanner;


public class Main {

	public static void main(String[] args) throws FileNotFoundException {
		
		Scanner s = new Scanner(new FileInputStream("ssm.in"));
		int n = s.nextInt();
		int v[] = new int[n];
		
		for (int i = 0; i < n; i++) {
			v[i] = s.nextInt();
		}
		
		s.close();
		
		int bestSum = Integer.MIN_VALUE;
		int sum = 0, beg = 0, end = 0, idx = 0;
		for (int i = 0; i < n; i++) {
			if (sum < 0) {
				sum = v[i];
				idx = i;
			} else {
				sum += v[i];
			}
			if (bestSum < sum) {
				bestSum = sum;
				beg = idx;
				end = i;
			}
		}
		
		PrintWriter w = new PrintWriter("ssm.out");
		w.write(bestSum + " " + (beg + 1) + " " + (end + 1));
		
		w.close();
		
	}
	
}