#include <fstream>
using namespace std;

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

const int kInf = -99999999;
int sol = kInf, sol_start, sol_final;
int n, x, suma , start;

int main() {
    in >> n;
    for (int i = 1; i <= n; ++i) {
        in >> x;
        if (suma >= 0)
            suma += x;
        else {
            suma = x;
            start = i;
        }
        if (suma > sol) {
            sol = suma;
            sol_start = start;
            sol_final = i;
        }
    }
    out << sol << ' ' << sol_start << ' ' << sol_final << '\n';
    return 0;
}