#include <cstdio>

int main() {
   FILE *in = fopen("ssm.in", "r"), *out = fopen("ssm.out", "w");
   int N, x;
   fscanf(in, "%d", &N);
   if (N == 1) {
      fscanf(in, "%d", &x);
      fprintf(out, "%d", x);
      return 0;
   }
   else {
      int r = 0, r2 = 0, l = 1, l2 = 0, s = 0, s2 = 0;
      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);
   }
}