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

using namespace std;

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

int n;//data de intrare
int indSt, indDr;
long long s, sTemp;//doua sume, dintre care 1 temporara
int nr;

void rezolvare(){
    in >> n;
    s = INT_MIN;
    for(int i = 1; i <= n; i++){
        int x;
        in >> x;
        if(sTemp >= 0){
            sTemp += x;
            nr++;
        }else{
            sTemp = x;
        }
        if(sTemp > s){
            s = sTemp;
            indDr = i;
            indSt = i - nr + 2;
        }
    }
}

void afisare(){
    out << s << ' ' << indSt << ' ' << indDr;
}

int main() {
    rezolvare();
    afisare();
    return 0;
}