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"))) {
      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] = Integer.parseInt(st.nextToken());
      }

      int[] best = new int[N+1];
      best[1] = a[1];

      int sum = a[1];
      int first = 1;
      int start = 1;
      int end = 1;

      for (int i = 2; i <= N; i++) {
        if (best[i-1] >= 0) {
          best[i] = a[i] + best[i-1];
        } else {
          best[i] = a[i];
          first = i;
        }

        if (best[i] > sum) {
          sum = best[i];
          start = first;
          end = i;
        }
      }

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