#include <cstdio>
using namespace std;

FILE *f = fopen( "ssm.in", "r" );
FILE *g = fopen( "ssm.out", "w" );

long long sp, s, nr;
int N;
long long smax;
int ic, sc;
int st, dr;

int main()
{
    int i;

    fscanf( f, "%d", &N );
    for ( i = 1; i <= N; i++ )
    {
        fscanf( f, "%d", &nr );
        if ( nr + sp > nr )
            s = nr + sp, sc++;
        else
            s = nr, ic = i, sc = i;
        sp = s;

        if ( sp > smax )
            smax = sp, st = ic, dr = sc;
    }

    fprintf( g, "%d %d %d\n", smax, st, dr );

    fclose(f);
    fclose(g);
    return 0;
}