#include <fstream>

using namespace std;

int v[6000005];

int main()
{
    ifstream fin( "ssm.in" );
    ofstream fout( "ssm.out" );
    int n, a, i, st, dr, S = -1, Smax = -2100000000, start;
    fin >> n;
    for( i = 0; i < n; i++ ){
        fin >> v[i];
    }
    for( i = 0; i < n; i++ ){
        if(S < 0){
            S = 0;
            start = i;
        }
        S += v[i];
        if(S > Smax){
            Smax = S;
            st = start;
            dr = i;
        }
    }
    fout << Smax << ' ' << st + 1 << ' ' << dr + 1;

    return 0;
}