#include <bits/stdc++.h>

using namespace std;

int maxi(int a, int b) {
    if (a > b)
        return a;
    return b;
}

int main(void)
{
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");

    int s, x, n, startul = 1, endul = 1;
    fin >> n;
    
    s = 0;

    int best_sum = - (1 << 20);

    int helper;

    for (int i = 1; i <= n; ++i) {
        fin >> x;
        if (s + x < 0) {
            s = x;
            helper = i;
        } else {
            s = s + x;
        }

        if (best_sum < s) {
            best_sum = s;
            startul = helper; 
            endul = i;
        }
    }

    fout << best_sum << " " << startul << " " << endul << "\n";
    fin.close();
    fout.close();
    return 0;
}