#include <fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

const int inf= 1<<30;

int main(  ) {
    int n;
    fin>>n;
    int s= 0, sol= -inf, b= 0, e= 0, k= 1;
    for ( int i= 1; i<=n; ++i ) {
        int x;
        fin>>x;
        if ( s<0 ) {
            if ( s>sol ) {
                sol= s;
                b= k;
                e= i;
            }
            s= x;
            k= i;
        } else {
            s+= x;
        }

        if ( s>sol ) {
            sol= s;
            b= k;
            e= i;
        }
    }

    fout<<sol<<" "<<b<<" "<<e<<"\n";

    return 0;
}