#include <iostream>
#include <fstream>
#define maxN 6000005
#define low -0x3f3f3f3f
#define inf 0x3f3f3f3f

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int n, s[maxN];

int main () {
    fin >> n;
    for (int i = 1; i <= n; ++i)
        fin >> s[i];

    int best = low, end, begin, poz, min = inf;
    for (int i = 1; i <= n; ++i) {
        s[i] += s[i-1];
        if (best < s[i] - min) {
            best = s[i]-min;
            begin = poz+1;
            end = i;
        }
        if (min > s[i]) {
            min = s[i];
            poz = i;
        }
    }
    fout << best << " " << begin << " " << end;
}