#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
typedef long long ll;

int main(){
    int n;
    ll x;
    fin >> n;
    ll best = 0;
    ll sumMax = -5000000000;
    int indSt = 0, indDr = 0;
    int lung = 0;
    for(int i = 1; i <= n; i++){
        fin >> x;
        if(x + best >= x){
            best += x;
            lung++;
        }
        else{
            best = x;
            lung = 1;
        }
        if(best > sumMax){
            sumMax = best;
            indDr = i;
            indSt = indDr - lung + 1;
        }
    }
    fout << sumMax << " " << indSt << " " << indDr;
    return 0;
}