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

#define Nmax 6000000
int n, s[Nmax];
int smax, sum, stmax, drmax, st, i;

void read() {
    f>>n;
    for(int i = 0; i < n; i++)
        f>>s[i];
}

void ssm() {
    for(smax = sum = s[0], stmax = drmax = 0, st = 0, i = 1; i < n; i++) {
        if(sum < 0) {
            sum = s[i];
            st = i;
        } else {
            sum += s[i];
            if(sum > smax)
                smax = sum, stmax = st, drmax = i;
            if(sum == smax)
                if(i - st < drmax - stmax)
                {
                    stmax = st;
                    drmax = i;
                }
        }
    }
}

int main()
{
    read();
    ssm();
    g<<smax<<' '<<stmax + 1<<' '<<drmax + 1<<'\n';
    return 0;
}