#include <iostream>
#include <fstream>
#include <climits>

using namespace std;
string file = "ssm";
ifstream fin( file + ".in" );
ofstream fout( file + ".out" );
long long n, st , dr,sum , sumMax, x, stanga;

int main(){
    fin>>n;
    sumMax = INT_MIN;
    stanga = 1;
    for( int i = 1; i <= n; ++i ){
        fin>>x;
        sum+=x;
        if(sum > sumMax){
            dr = i;
            sumMax = sum;
            st = stanga;
        }
        if( sum < 0 ){
            stanga = i + 1;
            sum = 0;
        }
    }
    fout<<sumMax<<" "<<st<<" "<<dr;
    return 0;
}