#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");

int sumamax, sumacrt, x, n, inceput, final;
int main() {

    f >> n;
    for (int i = 1; i <= n; i++) {
        f >> x;
        if (x > sumacrt + x)
        {
            inceput = i;
            sumacrt = x;
        } else
            sumacrt = sumacrt + x;

        if (sumacrt > sumamax)
        {
            final = i;
            sumamax = sumacrt;
        }
    }
        g << sumamax << " " << inceput << " " << final;
        f.close();
        g.close();
        return 0;
    }