#include <stdio.h>


#define nm 6000010

int n, i, s, sol, p1, p1i, p2;
int v[nm];

void read()

{
	scanf("%d ", &n);
    for (i=1; i<=n; ++i)
    	scanf("%d ", &v[i]);
}


void solve()

{
   	s = 0;
    p1 = 1;
    sol = s;
    
	for (i=1; i<=n; ++i)
    {
        s+= v[i];
        if (s < 0)
        {
        	s = 0;
            p1 = i+1;
        }
        if (s > sol)
        {
        	sol = s;
            p2 = i;
            p1i = p1;
        }

    }
}


void write()

{
    printf("%d %d %d\n", sol, p1i, p2);
}


int main()

{

    freopen("ssm.in", "r", stdin);
	freopen("ssm.out","w",stdout);

    read();
    solve();
    write();

    return 0;
}