#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    long long int n, sir[60000], suma_max = 0, suma = 0, stanga = 0, dreapta;
    fin >> n;
    for(int i = 0; i < n; ++i) {
        fin >> sir[i];
        suma += sir[i];
        if(suma > suma_max) {
            suma_max = suma;
            dreapta = i;
        }
        else if(suma < 0) {
            suma = 0;
            stanga = i + 1;
        }
    }

    fout << suma_max << " " << stanga + 1 << " " << dreapta + 1;
    return 0;
}