#include <fstream>

using namespace std;

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

    int n;
    fin >> n;

    auto curr = 0;
    auto curr_l = 0;

    auto best = 0;
    auto best_l = 0;
    auto best_r = 0;

    for (auto i = 0; i < n; i += 1) {
        int num;
        fin >> num;

        curr += num;
        if (curr > best || i == 0) {
            best = curr;
            best_l = curr_l;
            best_r = i;
        }

        if (curr < 0) {
            curr = 0;
            curr_l = i + 1;
        }
    }

    fout << best << " " << best_l + 1 << " " << best_r + 1 << "\n";
    return 0;
}