#include <iostream>
#include <fstream>
using namespace std;

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

int n, number;

struct SMM {
    int suma, max_sum, poz_i, poz_j, min_poz, max_poz;
} v;

int main() {
    fin >> n;
    v.max_sum = -2e9;
    for (int i = 1; i <= n; ++i) {
        fin >> number;
        if (v.suma < 0) {
            v.suma = number, v.poz_i = v.poz_j = i;
        } else {
            v.suma += number, v.poz_j = i;
        }
        if (v.suma > v.max_sum) {
            v.max_sum = v.suma, v.min_poz = v.poz_i, v.max_poz = i;
        }
    }
    fout << v.max_sum << ' ' << v.min_poz << ' ' << v.max_poz;
    return 0;
}