#include <stdio.h>

int main()
{
    FILE *fin, *fout;
    int n, a, b, i, sum, pstart, pend, total, st, dr;
    fin = fopen( "ssm.in", "r" );
    fout = fopen( "ssm.out", "w" );
    fscanf( fin, "%d%d", &n, &a );
    sum = a;
    total = a;
    pstart = pend = 0;
    for ( i = 1; i < n; i++ ) {
        fscanf( fin, "%d", &b );
        if ( sum + b < b ) {
            sum = b;
            st = i;
        } else {
            sum += b;
        }
        dr = i;
        if ( total < sum ) {
            total = sum;
            pstart = st;
            pend = dr;
        }
    }
    fprintf( fout, "%d %d %d", total, pstart + 1, pend + 1 );
    fclose( fin );
    fclose( fout );
    return 0;
}