//ALEXANDRU MICLEA

#include <bits/stdc++.h>
using namespace std;

#include <fstream>
ifstream fin("ssm.in"); ofstream fout("ssm.out");

//VARIABLES

int n;
long long ans = -1e9;
int sum = 0;

int bpos, epos, pos;

int v[6000005];

//FUNCTIONS



//MAIN
int main() {

    fin >> n;
    for (int i = 1; i <= n; i++){
        fin >> v[i];
    }

    for (int i = 1; i <= n; i++){
        if (sum < 0){
            sum = v[i];
            pos = i;
        }
        else {
            sum += v[i];
        }
        if (ans < sum){
            ans = sum;
            bpos = pos;
            epos = i;
        }
    }

    fout << ans << " " << bpos << " " << epos;

}