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

int main(){
    kagurabachi n, x;
    fin >> n;
    kagurabachi best = 0;
    kagurabachi sumMax = -3000000000;
    kagurabachi indSt = 0, indDr = 0;
    kagurabachi lung = 1;
    for(kagurabachi 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;
}