#include <fstream>

using namespace std;

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

int smax = -9999999999, l, st, nr, n, dr;

void citire() {
    int s = 0;
    f >> n;
    for(int i = 1; i <= n; ++i) {
        f >> nr;
        if(s + nr >= nr)
            s += nr;
        else
            s = nr, l = i;
        if(s > smax)
            smax = s, st = l, dr = i;
        else
            if(s >= smax && l < st)
                st = l, dr = i;
    }
    g << smax << ' ' << st  << ' ' << dr;
}

int main()
{
    citire();
    f.close();
    g.close();
    return 0;
}