#include <iostream>
#include <fstream>
#include <climits>

using namespace std;

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

long long N, i, x, S, mn, ans;
long long l, r, mnl;

int main() {
    mn = INT_MAX;

    fin >> N;
    for (i = 1; i <= N; ++i) {
        fin >> x;
        S += x;
        if (ans < S - mn) {
            ans = S - mn;
            l = mnl + 1;
            r = i;
        }

        if (S < mn) {
            mnl = i;
            mn = S;
        }
    }

    fout << ans << ' ' << l << ' ' << r;

    fin.close();
    fout.close();
    return 0;
}