#include <iostream>
#include <fstream>
#include <algorithm>

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

int main(){
    
    int n, v, st = 1, dr = 1, stF, indx, sum = 0;
    fin >> n;
    
    int best = -int(2e9);
    for( int i = 1 ; i <= n ; ++i ){
        fin >> v;
        if( sum >= 0 ){
            sum += v;
        }else{
            sum = v;
            indx = i;
        }
        if( sum > best ){
            st = indx;
            dr = i;
            best = sum;
        }
    }
    
    fout << best << " " << st << " " <<  dr;
    
    
    return 0;
}