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

using namespace std;

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

int main ()
{
    freopen (IN , "r", stdin);
    freopen (OUT , "w", stdout);
    scanf ("%d ", &n);
    while (i<n)
    {
        i++;
        scanf ("%d ", &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;
}