#include <cstdio>
#include <cstring>

using namespace std;

#define FIN "ssm.in"
#define FOUT "ssm.out"
#define MAX_N 6000005

int S, sum, N;
int li, lf, BEST;

    int main ()
    {
        int i, indx;
        freopen (FIN, "r", stdin);
        freopen (FOUT, "w", stdout);
        
        BEST = -100000000, sum = 0;
        scanf ("%d", &N);
        for (i = 1; i <= N; ++i)
        {
            scanf ("%d", &S);
            if (sum < 0)
               sum = S, indx = i;
            else sum += S;
            
            if (sum > BEST)
               BEST = sum, lf = i, li = indx;
        }
        if (li > lf) li = lf;
        printf ("%d %d %d", BEST, li, lf);
        
        return 0;
    }