#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,x;
int main() {
    f >> n;
    int suma = 0,minim = 0, maxim = -2147483648,prim,ultim,nr = 1;
    for(int i = 0; i < n; i++) {
        f >> x;
        suma += x;
        if(suma - minim > maxim) {
          maxim = suma - minim;
          ultim = i;
          prim = nr;
        }
        if(suma < minim) {
            minim = suma;
            nr = i+1;
        }
    }
    g << maxim << " " << prim+1 << " " << ultim+1;
}