#include <stdio.h>

#define INF -2000000000

int n, left, right, smax = INF;

int main( )
{
    FILE *fin, *fout;
    int i, element, current_sum = 0, pos = 1;
    fin = fopen( "ssm.in", "r" );

    fscanf( fin, "%d", &n );
    for( i = 0; i < n; i++ )
    {
        fscanf( fin, "%d", &element );

        if( current_sum >= 0 )
        {
            current_sum += element;
        }
        else
        {
            pos = i + 1;
            current_sum = element;
        }

        if( current_sum > smax )
        {
            smax = current_sum;
            left = pos;
            right = i + 1;
        }
    }
    fclose( fin );

    fout = fopen( "ssm.out", "w" );
    fprintf( fout, "%d %d %d", smax, left, right );
    fclose( fout );
    return 0;
}