#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    int n;
    cin>>n;

    int i = 1, j = 1;
    int x1 = 1, x2 = 1;

    int x, maxim;
    int maxim_final;
    fin>>maxim;

    maxim_final = maxim;
    for (int k = 2; k <= n; k++) {
        fin>>x;

        if (maxim >= 0) {
            j++;
            maxim += x;
        } else {
            j++;
            i = j;
            maxim = x;
        }
        if (maxim > maxim_final) {
            maxim_final = maxim;
            x1 = i;
            x2 = j;
        } else if (maxim == maxim_final) {
            if (x1 > i || (x1 == i && j < x2)) {
                maxim_final = maxim;
                x1 = i;
                x2 = j;
            }
        }
    }

    fout<<maxim_final<<" "<<x1<<" "<<x2;

    return 0;
}