#include <cstdio>
using namespace std;

int main() {
   FILE *in = fopen("ssm.in", "r"), *out = fopen("ssm.out", "w");
   int n, pm = -2100000000, m = -2100000000, pms = 0, ms = 0, pme = 0, me = 0;
   fscanf(in, "%d", &n);
   for (int i = 1; i <= n; i++) {
      int x;
      fscanf(in, "%d", &x);
      if (pm + x >= x) {
         pm += x;
         pme++;
      }
      else
         if (x > pm) {
            pm = x;
            pms = pme = i;
         }
      if (pm > m) {
         m = pm, ms = pms, me = pme;
      }
   }
   fprintf(out, "%d %d %d", m, ms, me);
}