# include <cstdio>

const char FIN[] = "ssm.in", FOU[] = "ssm.out" ;
const int oo = 2147483647 ;

int N ;

int main ( void ) {
    freopen ( FIN, "r", stdin ) ;
    freopen ( FOU, "w", stdout ) ;

    scanf ( "%d", &N ) ;

    int rez = -oo, min = 0, poz = 0, st = 0, dr = 0;

    for ( int i = 1, x = 0, y = 0; i <= N; ++i, x = y ) {
        scanf ( "%d", &y ) ;
        y += x ;
        if ( rez < y - min ) {
            rez = y - min, st = poz + 1, dr = i;
        }
        if ( min > y ) {
            min = y, poz = i;
        }
    }

    printf ( "%d %d %d", rez, st, dr ) ;

    return 0;
}