#include <bits/stdc++.h>
#include <fstream>

using namespace std;



int n, x,i1,i2,s;
int nmx,smx,imx,i1mx,i2mx;

 int main()
 {
ifstream f("ssm.in");
ofstream g("ssm.out");
    f >> n;
    i1 = 1;
    i2 = 1;
    nmx = -200000;
    s = -1;

    for (int i = 1; i <= n; i++) {
        f >> x;
        i2 = i;
        if (x > nmx) {
            nmx = x;
            imx = i;
        }
        if (s < 0) {
           s = 0;
           s += x;
           i1 = i;
         if (s > smx) {
             smx = s;
             i1mx = i1;
             i2mx = i2;
           }
       } else {
           s += x;
         if (s > smx) {
             smx = s;
             i1mx = i1;
             i2mx = i2;
          }
        }
      }

    if (nmx < 0) {
         g << nmx << " " << imx << " " << imx;
      } else {
         g << smx << " " << i1mx << " " << i2mx;
     }

    return 0;
}