#include <bits/stdc++.h>

using namespace std;
ifstream r("ssm.in");
ofstream w("ssm.out");
struct secv{
    int val, ind;
}d[6000001];
secv maxim;
int v[6000001];
int main()
{
    int n;
    r>>n;
    for(int i=1;i<=n;i++){
        r>>v[i];
        if(v[i]>d[i-1].val+v[i]){
            d[i].val=v[i];
            d[i].ind=i;
        }
        else{
            d[i].val=d[i-1].val+v[i];
            d[i].ind=d[i-1].ind;
        }
        if(d[i].val>maxim.val){
            maxim.val=d[i].val;
            maxim.ind=i;
        }
    }
    w<<maxim.val<<" "<<d[maxim.ind].ind<<" "<<maxim.ind;
    return 0;
}