#include <bits/stdc++.h>

using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
long long n, smax, l, r, d[6000005], curr, Min, start, x;

int main() {

    in>>n;
    Min = 0;
    smax = -1e15;
    for (int i = 1; i <= n; i++) {
        cin>>x;
        curr += x;
        d[i] = curr - Min;

        if (d[i] > smax) {
            smax = d[i];
            l = start;
            r = i;
        }

        if (curr < Min) {
            Min = curr;
            start = i + 1;
        }
    }

    out<<smax<<" "<<l<<" "<<r<<'\n';
}