#include <stdio.h>
#include <fstream>
#define IN "ssm.in"
#define OUT "ssm.out"

using namespace std;

int i, inc, sf, n, Smax=-0x3f3f3, S, I, x;

int main ()
{
    ifstream fin(IN);
    freopen (OUT , "w", stdout);
    fin>>n;
    for (int i=1;i<=n;i++)
    {
        fin>>x;
        S+=x;
        if (S>Smax)
        {
            Smax=S;
            inc=I;
            sf=i;
        }
        if (S<0)
        {
            S=0;
            I=i+1;
        }
    }
    printf("%d %d %d\n", Smax, inc, sf);
    return 0;
}