import java.io.*;
import java.util.StringTokenizer;

public class Main {
  public static void main(String[] args) throws IOException {
    try (BufferedReader reader = new BufferedReader(new FileReader("ssm.in"));
         BufferedWriter writer = new BufferedWriter(new FileWriter("ssm.out"), 1024)) {
      int N = Integer.parseInt(reader.readLine());
//      int[] a = new int[N+1];

      StringTokenizer st = new StringTokenizer(reader.readLine());
//      for (int i = 1; i <= N; i++) {
//        a[i] = scanner.nextInt();
//      }

//      st = null;

     // a[1] = scanner.nextInt();

      int sum = Integer.parseInt(st.nextToken());
      int maxSum = sum;
      int first = 1;
      int start = 1;
      int end = 1;

      for (int i = 2; i <= N; i++) {
        int val = Integer.parseInt(st.nextToken());
        if (sum >= 0) {
          sum += val;
        } else {
          sum = val;
          first = i;
        }

        if (sum > maxSum) {
          maxSum = sum;
          start = first;
          end = i;
        }
      }

      writer.write(maxSum + " " + start + " " + end);
    }
  }
}