#include<cstdio>

using namespace std;

const int inf= 1<<30;

int main()
{
    freopen( "ssm.in", "r", stdin);
    freopen( "ssm.out", "w", stdout);
    int n= 0;
    scanf("%d",&n);
    int  retine1= 1, retine2= 1, flag= 0, s= 0, aux= -inf;
    for( int i= 1; i<n; i++ )
    {
        int x;
        scanf( "%d", &x );
        if( s>=0 ) {
            s= s+x;
        } else {
            s=x;
            flag=i;
        }
        if( s>aux ) {
            aux=s;
            retine2=i;
            retine1=flag;
        }
    }
    printf( "%d %d %d\n", aux, retine1, retine2 );
    return 0;
}