//
//  main.cpp
//  SubsecventaMaxima
//
//  Created by Darius Buhai on 12/10/2019.
//  Copyright © 2019 Darius Buhai. All rights reserved.
//

#include <iostream>
#include <fstream>

using namespace std;

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

int main() {
    long long n, s, sum = 0, csp = 1, sp = 1, ep = 1, maxi=-999999;
    
    fin>>n;
    for(int i=0;i<n;i++){
        fin>>s;
        if(sum>=0) sum += s;
        else{
            csp = i+1;
            sum = s;
        }
        if(sum>maxi){
            maxi = sum;
            sp = csp;
            ep = i+1;
        }
    }
    fout<<maxi<<" "<<sp<<" "<<ep;
    return 0;
}