#include <bits/stdc++.h>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int v[6000001], n;
int main() {
    fin>>n;
    fin>>v[1];
    for(int i=2; i<=n; i++) {
        int a;
        fin>>a;
        v[i]=a+v[i-1];
    }
    int minimul=v[1], summax=-INT_MAX, inceput, finalul, temp;
    for(int i=2; i<=n; i++) {
        if(minimul > v[i-1]) {
            minimul = v[i-1];
            temp = i;
        }
        if(summax < v[i] - minimul) {
            summax = v[i] - minimul;
            finalul = i;
            inceput = temp;
        }
    }
    fout<<summax<<' '<<inceput<<' '<<finalul<<'\n';
}