#include <bits/stdc++.h>

using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
long long n, x, best, l, r, Min, sum, pos;

int main()
{
    in >> n;
    Min = 1e15;
    best = -1e15;
    for (int i = 1; i <= n; i++) {
        in >> x;
        if (sum + x - Min > best) {
            best = sum + x - Min;
            l = pos + 1;
            r = i;
        }

        sum += x;
        if (sum < Min) {
            Min = sum;
            pos = i;
        }
    }

    out << best << " " << l << " " << r;
    return 0;
}