#include <bits/stdc++.h>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n;

  int suma;
            int summax;
         int x;
                        int ind1, ind2;
           int ind1max, ind2max;
          int nrmax=-2000000000;
        int indnrmax;
        int main()
    {
           f >> n;
      ind1 = 1;
     ind2 = 1;
     for (int i=1;i<=n;i++) {
      f >> x;
     if (x > nrmax) {
    nrmax = x;
     indnrmax = i;
     }
      ind2=i;
       if (suma<0) {
      suma = 0;
     suma += x;
     ind1 = i;
      if (suma>summax) {
      summax = suma;
       ind1max = ind1;
       ind2max = ind2;
          }
  }
     else {
     suma += x;
      if (suma > summax) {
        summax = suma;
        ind1max = ind1;
         ind2max = ind2;
   }
      }
      }
       if (nrmax < 0) {
         g << nrmax <<" "<< indnrmax <<" "<< indnrmax;
}
       else {
          g << summax <<" " <<ind1max <<" "<< ind2max;
   }
return 0;
}