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

public class Main {
    public static void main(String[] args) {
        try {
            Scanner sc = new Scanner(new File("src/ssm.in"));
            PrintWriter out = new PrintWriter(new File("src/ssm.out"));

            if (!sc.hasNextInt()) return;

            int n = sc.nextInt();

            long maxSum = Long.MIN_VALUE;
            long currentSum = -1;

            int finalStart = 0;
            int finalEnd = 0;
            int tempStart = 1;

            for (int i = 1; i <= n; i++) {
                int x = sc.nextInt();

                if (currentSum < 0) {
                    currentSum = x;
                    tempStart = i;
                } else {
                    currentSum += x;
                }


                if (currentSum > maxSum) {
                    maxSum = currentSum;
                    finalStart = tempStart;
                    finalEnd = i;
                }
            }

            out.println(maxSum + " " + finalStart + " " + finalEnd);

            sc.close();
            out.close();

        } catch (FileNotFoundException e) {
            System.out.println("Fișierul nu a fost găsit.");
        }
    }
}