#include <fstream>
using namespace std;

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

int main() {
    int n, a;
    fin >> n;

    int suma_curenta = 0, suma_max = -2000000000,  start_curent = 1, start_max = 1, end_max = 1;

    for (int i = 1; i <= n; i++) {
        fin >> a;

        if (suma_curenta < 0) {
            suma_curenta = a;
            start_curent = i;
        } else {
            suma_curenta += a;
        }

        if (suma_curenta > suma_max) {
            suma_max = suma_curenta;
            start_max = start_curent;
            end_max = i;
        }
    }

    fout << suma_max << " " << start_max << " " << end_max << "\n";
    return 0;
}