#include <cstdio>
#include <cstdlib>
using namespace std;
int N, x, r, r2, l, l2;
long long int s, s2;

int main() {
   FILE *in = fopen("ssm.in", "r"), *out = fopen("ssm.out", "w");
   fscanf(in, "%d", &N);
   if (N == 1) {
      fscanf(in, "%d", &x);
      fprintf(out, "%d", x);
      exit(0);
   }
   l = 1;
   for (int i = 1; i <= N; i++) {
      fscanf(in, "%d", &x);
      if (s + x < 0) {
         s = 0;
         l = i + 1;
         r = i;
      }
      else {
         if (s + x < s && s > s2) {
            s2 = s;
            l2 = l;
            r2 = r;
         }
         s += x;
         r++;
      }
   }
   if (s < s2) {
      s = s2;
      l = l2;
      r = r2;
   }
   fprintf(out, "%lld %d %d", s, l, r);
}